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I ' Abstract 

5h ; 

bX), We investigate a certain distributional extension of the group of spatial diffeomor- 

phisms in Loop Quantum Gravity. This extension, which is given by the automor- 
phisms AutiV) of the path groupoid V, was proposed by Velhinho and is inspired 
by category theory. This group is much larger than the group of piecewise analytic 



> 

\ diffeomorphisms. In particular, we will show that graphs with the same combina- 

' torics but different generalized knotting classes can be mapped into each other. We 

describe the automorphism-invariant Hilbert space and comment on how a combi- 
natorial formulation of LQG might arise. 



o 



o 



1 Introduction 



^ ' Loop Quantum Gravity is an attempt to quantize the theory of general relativity 

■ (see [U El [HI H] and references therein) . This is done by casting classical GR into a 

hamiltonian formulation, in which it becomes a constrained theory with fields on a 
Cauchy hypersurface S. These fields are an su(2)-connection Aa(^) (the Ashtekar 
connection) and its canonically conjugate Ej{x), which is the analogue of the elec- 
tric field in S'C/(A)-Yang-Mills theory. Modulo physical constants, which can be 
absorbed into the definition of Ef{x), the Poisson structure reads 

{Aiix), E'jiy)} = 5i5'j5{x,y). (LI) 

The connection A plays the role of the configuration variable, and E is the canoni- 
cally conjugate momentum. The classical configuration space is the space of smooth 
connections A. 

By going over to the quantum regime, the space A is extended to A, by adding 
also connections which are "distributional" in the sense that they can have support 
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on lower-dimensional subspaces of S. The space A can be endowed with a topology 
that turns it into a compact Hausdorff space, and a regular, normalized Borel mea- 
sure /iAL) the Ashtekar-Isham-Lewandowski-measure. The quantum theory is then 
formulated in the kinematical Hilbert space T^kin = L'^{A,d^AL)- The space A is 
topologically dense in A, but measure-theoretically thin: A is contained in a set of 
measure zero.[l] 

This is analogous to the case of quantum field theory: Consider the case of the 
Euclidean free scalar field. Then the path integral formalism proposes to write the 
partition function ^([J]) as an integral over all field configurations 

Z[J] = Z[0] j P0e-^['^*(°+'"')'^ + ^H (1.2) 

In this case, the integration ranges over a set of field configurations </), in which the 
smooth fields lie dense. The set of these fields, however, are contained in a set of 
measure zero. 



In the Hamiltonian formulation of GR employed in Loop Quantum Gravity, the 
dynamics is contained in the constraint functions, which are phase space functions 
that generate a Hamiltonian fiow on the constraint hypersurface. Two of the con- 
straints, the Gauss- and the Diffeomorphism- constraint, encode the invariance of 
the theory under change of 5C/(2)-gauge and diffeomorphisms on S. Consequently, 
their Hamiltonian flows generate gauge-transformations and diffeomorphisms on S, 
respectively. Classically, the corresponding group of smooth gauge transformations 
Q and diffeomorphisms Diff(S) act on A: 

Ug : A — > A, geg (1.3) 
: A — > A, G Diff(S). 

The action of the groups G and Diff(i;) can be easily extended to the quantum 
configuration space A. But also the groups themselves can be extended to groups of 
generalized gauge transformations and generalized diffeomorphisms, Q and Diff(S), 
to give 



ag : A — > A, geg (1.4) 



: A — > A, G Diff(S). 

The group of generalized gauge transformation G is taken to be the group of all 
maps from T, to SU{2), i.e. 



g = SU{2f. (1.5) 

Although classical GR is not invariant under this group, in the quantum theory this 
arises as a natural candidate for the extension of the smooth gauge transformations. 

There are reasons to believe that also the diffeomorphisms have to be extended: 
First, the Hilbert space T^diff of states invariant under diffeomorphisms, is not sepa- 
rable and contains many degrees of freedom (the so-called moduli) that are believed 
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to be unphysical [H |5]. Also, there are other physical reasons to believe that the 
group of difFeomorphisms is too small [6] . For an extension of the diffeomorphisms 
Diff(S) to Diff(S), several suggestions have been made. 

In [5], it was shown that already a slight extension of the group of diffeomor- 
phisms gives rise to a separable diff-invariant Hilbert space. In [7\, Ashtekar and 
Lewandowski discussed C"-diffeomorphisms on S, which are analytic except for 
lower-dimensional subsets of S. The proof of the uniqueness of the diffeomorphism- 
invariant state ujal on the holonomy-flux-algebra for Loop Quantum Gravity uses 
these for n > 1 [8]. In [6], the stratified diffeomorphisms, introduced earlier by 
Fleischhack have been investigated. In [9] the piecewise analytic diffeomorphisms 
have been introduced, which are bijections on S that leave the set of analytical 
graphs r invariant. In [10] , the graphomorphisms extended this concept to the 
smooth and other categories. 

In im [T2] , it was displayed how the basic ingredients of Loop Quantum Gravity 
can be formulated naturally as concepts of category theory, i.e. as morphisms, func- 
tors and natural transformations. In this language, the connections arise as functors 
from the path groupoid T' of S to the suspension of the gauge group Susp(S'C/(2)), 
and the generalized gauge transformations are in one-to-one correspondence to the 
natural transformations of these functors. Furthermore, the diffeomorphisms acting 
on S can be naturally interpreted as elements in the automorphism group Aut{'P), 
i.e. as invertible functors from V to itself. Velhinho pointed out that in the light 
of category language, Aut{V) arises as a candidate for an extension of the diffeo- 
morphisms Diff(S), and this extension appears to be natural, at least from the 
mathematical point of view. 

In this article, we will investigate the consequences of choosing Diff(S) = Aut{V). 
The automorphisms (p G Aut{'P) are invertible functors on the path groupoid V, 
i.e. they permute points in S, and also the paths between them in a consistent 
way. We will, however, encounter elements in Aut{'P) that can not be interpreted 
as bijections of S. By this, the elements in Aut{V) will also be able to map graphs 
into each other that have the same combinatorics, but lie in different generalized 
knotting classes. By this, a combinatorial picture emerges, which is a desirable 
feature for a quantum theory of gravity [H [131 E] • 

The emphasis of this article lies on two topics: First, we will prove that the au- 
tomorphisms Aut{'P) leave the Ashtekar-Isham-Lewandowski measure fiAL invari- 
ant, and hence have a well-defined unitary action on the kinematical Hilbert space 
T^kin = L'^ {A, dfiAi) ■ Second, we will have a closer look at the automorphisms and 
the orbits of its action on T^kin; in order to describe the automorphism-invariant 
Hilbert space. 

We will start in chapter [2] by reviewing the basic concepts of Loop Quantum 
Gravity, with emphasis on the categorial formulation, and for general gauge group 
G. We introduce the concept of a (primitive) metagraph, which will be useful in 
the investigation of the automorphisms Aut{'P). We will continue by presenting two 
kinds of nontrivial automorphisms in section [3l which will both be not induced by 
a bijection on S, but are most useful in what follows. In particular, with the help 
of these automorphisms we will prove in chapter H] that the automorphisms leave 
the Ashtekar-Isham-Lewandowski measure invariant, but also be able to show that 
any two graphs (in fact, hyphs) with the same combinatorics can be mapped into 
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each other by an automorphism. It is in particular this fact which suggests that by 
using the automorphisms, a combinatorial picture emerges. 

In section [5] we will investigate the orbits of vectors in Wkin under the action 
of Aut{V). For a certain choice of rigging map, we will define the Hilbert space of 
vectors invariant under the action of AutiV). For the case of abelian Loop Quantum 
Gravity, i.e. G = U{\), an explicit orthonormal basis will be given, for G = SU{2), 
we will comment on how to obtain such a basis. 

In the appendix, we will, after briefly presenting notions from category theory 
and combinatorial group theory, present a way of how to write the exponentiated 
fluxes in category language, and present a categorial version of the Weyl- and the 
holonomy-flux algebra. 



2 Basics 

Loop Quantum Gravity rests on the observation that, instead of knowing a g- 
connection Aa, it is equivalent to know, for every possible path p, its parallel trans- 
port A{p) = V exp Aadx"" along p, which is an element of the gauge group G. 
These parallel transports, or holonomies, form the configuration space A of the 
classical theory, which is extended to A, the set of generalized connections, in the 
quantum theory. The close relation to lattice gauge theory is rooted in this formal- 
ism. 

2.1 Curves, ways and paths 

In the following chapter we will review the basic notions to deal with the set of 
generalized connections, as well as their categorical formulatioE0. For a more de- 
tailed mathematical treatment and the omitted proofs, see e.g. [H ll5l[T6] . Also, we 
will restrict ourselves to the category of piecewise analytic paths, which is usually 
employed in Loop Quantum Gravity. In all what follows, S will denote an analytic, 
connected, closed manifold of dimension n > 2. 

Definition 2.1 Let S be an analytic, connected, closed manifold of dimension n > 
2. A (piecewise analytic) curve in is a map c : [0, 1] — > S, such that there exist 
= to < ^1 < • • • < = 1; so that c restricted to [t^, t^+i] is an analytic embedding. 
Denote the set of all curves as C. Write 

• s{c) ■= c(0) 
. t{c) := c(l) 

• r(c) := c([0,l]) C S. 

Some curves can be concatenated, and all of them can be inverted: 
Definition 2.2 Let ci,C2 G C such that t(ci) = s(c2). Then 

cioc2{t) := < ^ (2.1) 

\c2(l-2t) tG[i,l] 

^We follow the notation of [1], where the concatenation of, say, two curves ci, and C2 is denoted as 
ci o C2, rather than C2 o ci, which is usually employed in category theory texts. 
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defines an element in C, which is called the product of ci and C2- Furthermore, for 
any c G C: 



c-i(t) := c{l-t) 



(2.2) 



also defined an element in c G C which is called the inverse of c. 

All this endows C with some structure, but so far the multiplication o is not asso- 
ciative. 

Definition 2.3 Define an equivalence relation on curves: ci ~ C2 if there is a 
piecewise analytic, monotonically increasing function if : [0, 1] — > [0, 1] such that 
ci{t) = C2{(p{t)). So two curves ci, C2 are equivalent if and only if there is a sequence 
of curves di , . . . , c/„ G C such that dk ~ d^+i in the above sense and di = ci, dn = 02- 
The set of all equivalence classes [c] is called the set of ways, and is denoted by 
C. For w = [c] & C, s{w) := s{c), t{w) := t{c) and r{w) := r(c) are well-defined. 

The set C carries the structure of a category in the following way: The objects of 
C are points in S: \C\ = S. For € S the set of morphisms Morj(a;,y) is given 
by the set of all ways w starting at x and ending at y, i.e. s{w) = x, t{w) = y. 
The concatenation [ci] o [02] := [ci o C2] is well-defined and associative, since ways 
do not depend on a parametrization. Also [c]~^ := [c~^] defines an involution on C. 
For each x G S the identity idx is given by the equivalence class [c] of the constant 
curve c{t) = x. 

Definition 2.4 Let x,y G S. On the elements of Mor^{x,y) define an equivalence 
relation by: Let wi « W2 if there are ways v,vi,V2 such that wi = vi o V2 and 
f/;2 = I'l o "y o o V2- This generates an equivalence relation on Morg{x, y). The 
set of equivalence classes [[w]] are called paths. The set of paths is denoted by V. 
The category which is defined by \V\ := \C\ and Morp{x,y) := Mor^{x,y) / ~, 



as well as [[w]] o [[v]] := [[w o v]] is called the path groupoid, and will also be denoted 
byV. 



Usually, V is defined by defining an equivalence relation ^ on C by combining 
the two equivalence relations above, and directly go from the curves c to their 
equivalence classes p = [[[c]]]. However, in this work it will turn out to be more 
convenient at some points to work with the category C, so wc also define it here. 

Also note that s([['u;]]) := s{w) and := t{w) can also be defined in V, but 

r([[ui]]) = r{w) is not well-defined. One can define 



but this has the property that r{p o q) ^ r{p) U r{q). But r{p o q) = r{p) U r{q) is a 
desirable property if one wants to speak about "points x G S lying on . It is this 
particular fact that makes the set of automorphisms of V much larger than the set 
of automorphisms of C. 




(2.3) 
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Definition 2.5 Let p be a path in T,. If there is a representative c £ C with p = 
[[[c]]], such that from c{t) = c{t') it follows that either t = t' or t = 0, t' = 1 or 
t = 1, t' = 0, then p is said to have no self-intersections. 

Note that for paths without self-intersections it is easier to talk about points lying on 
that path. Let c be a representative of such a path, then r{p) := r(c) is well-defined 
and gives the same result as (j2.3p . We will use this notion in some constructions 
later. 

Definition 2.6 A path e (z V is called an edge if there is a representative c € Cyl 
with e = [[[c]]], such that c is analytic, and e has no self-intersections. 

The edges are special elements in V. They are the equivalence classes of analytic 
curves that do not self-intersect (unless they start and end at the same point). By 
definition, every path p can be decomposed into finitely many edges, which will be 
crucial for the rest of the work. 

Edges are the key to gain access to the analytic structure of Loop Quantum 
Gravity. 

Definition 2.7 Let 7 = {ei, . . . , ce} be a set of edges in V, such that the following 
holds: For each Ck there is a representative Ck = [[[ck]]] in C such that the Ck mutually 
intersect at most in their beginning- or endpoints. Then 7 is called a graph. Denote 
the set of all graphs by F. 

Lemma 2.1 Given two graphs 71, 72, such that each edge in 71 is a finite product 
of edges and their inverses 0/72. Then one writes 71 < 72- This defines a partial 
ordering, in particular for any two graphs 71 , 72 there is a graph 73 such that 71 < 73 
and 72 < 73. 

This Lemma has an important corollary: Given any finite number of paths 
{pi, . . . ,pn} in V, there is always a graph 7 such that each pk is a product of edges 
(and their inverses) in 7. For this to hold, the piecewise analyticity of the curves 
in C is essential. In particular, the same does not hold if one drops the condition 
of analyticity and works in the smooth category. However, one can work with the 
so-called webs, or hyphs, which can also be used in this context and which generalize 
the concept of graphs. In the analytic category, the definition of hyphs is as follows: 

Definition 2.8 Let v = {pi, . . . ,pn) be a finite sequence of paths with the following 
property: 

For each k £ {1, . . . , n} the path pk has a segment which is free with respect to 
the pi, I £ {1, . . . ,k — 1}. This means that, given a graph 7 such that each pk is a 
product of edges in 7 and their inverses, then in the decomposition pk = eki°- ■ ■°^k„^, 
there is one edge Cfc, (or its inverse) which appears exactly once, and which does not 
appear in the decompositions of all pi, I G {1, . . . , k — 1} . 

Denote the set of all hyphs by V. 

The set of hyphs is also partially ordered. Since all graphs are also hyphs, this is 
trivial in the analytic category, but stays true in other cases, such as the smooth 
category as well [16]. Note that in the original definition of a hyph, the additional 
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condition that each pk has no self-intersections. This is a much stronger condition, 
but we win need the weaker definition presented here later. 

In Loop Quantum Gravity, GR is written in terms of a gauge theory, i.e. the 
notion of a compact, connected, semisimple Lie Group G is employed. The following 
definition a priori depends on this gauge group. For LQG, the cases G = SU{2) 
and G = U{1) are the most important. 

Definition 2.9 Let G be a semisimple, connected, compact Lie group. Let further- 
more fi = {pi, . . . ,pm} be a set of paths in V that are algebraically independent. This 
means that for each set {gi, . . . ,gM}, Qk ^ G, there is a functor A : V —f Susp(G) 
such that 

A{pk) = gk- (2.4) 
Then pL is called a metagraph. Denote the set of all metagraphs by A4. 

Note that this notion depends on G: Consider for instance two loops h ^ I2 and 
p = li o I2 o l^^ o l^^ . Then {p} is a metagraph for G = SU{2), but is not for 
G = [/(!). 

For the gauge groups in question, however, one can show that T C V C A4. 
So, each graph is a hyph, and each hyph is a metagraph, but not the other way 
rouncH. Define a partial ordering on A4 by the same rule as for graphs or hyphs: 
A*i < iff every path p G fj-i can be composed by paths in fi2, or their inverses. 
Since for every finite set of paths {pk} one can find a graph 7 so that each p/^ can 
be composed of edges in 7 and their inverses, and each graph is again a metagraph, 
< defines a partial ordering on A4. 

The metagraphs are a useful concept when investigating the automorphisms 
Aut{V), since Aut(V) leaves M. invariant, which can be seen easily. In contrast, we 
will encounter explicit examples of elements (j) € Aut{V) that do not leave F or V 
invariant. So, the mathematical concept of metagraphs will be quite useful in order 
to investigate the action of Aut{V) on V. 



2.2 Notions from Loop Quantum Gravity 

We now briefly review how the concept of the path groupoid V is used in Loop 
Quantum Gravity, in particular how to define the quantum configuration space A. 
We will do this in terms staying as close as possible to category language. For a 
brief introduction to category notions, see appendix lAl 

Definition 2.10 Let V be the path groupoid of S, and G a compact, connected, 
semisimple Lie group. Then a functor A : V ^ Susp(G) is called a (generalized) 
connectioi^. This means that A maps paths in V to elements in G such that 

A{p o q) = A{p) ■ A{q) (2.5) 

A{p'^) = A{pr\ 

^We will see, for instance, that for every path p with s{p) ^ t{p), {p} is a metagraph. 
•^In the literature, this space is also denoted as Hom{V, G), the set of groupoid homomorphisms from 
P to G. 
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The set of all connections is denoted by A. 

It is clear that every smooth su(2)-connection Al^{x) gives rise to such a functor, by 
mapping each path p G S to the holonomy of along p: 

A{p) := VexpJ^Ai^dx^ (2.6) 

In this sense the set of all smooth connections ^ is a subset of A. 

Under a gauge transformation g ^ Q = SU(2))^ the holonomy A{p) along 

a path p changes as 

A{p) g.A{p)g-\ (2.7) 

if p starts at x G S and ends at ?/ G S, and Qx is the value of the function g at 
X G S. This motivates the following definition: 

Definition 2.11 A natural transformation g on functors A £ A is called a (gener- 
alized) gauge transformation. The set of all such gauge transformations is denoted 
by g. 

Recall that functors Ai and A2 can be related by a natural transformation, if there 
is for every object x £ \V\ = Ti a. morphism gx : Ai{x) A2{x) such that the 
following diagram commutes for all p G Mor-p(x,y): 

Ai{x) ^ A^{y) 



9y 



A.ix) ^ A{y) 

Since Susp(G) has only one object *, A{x) = * for all A and x. This amounts to 
say that for each x G S there is an element gx £ G such that 

Ai{p) = gxA2{p)g-\ (2.8) 

This justifies the name gauge transformation, and shows that the set Q ~ . 
Thus, given a functor A and {gx}x&T. £ (|2.8p can be seen as a definition of the 
gauge-transformed functor agA{p) := gg(^p^ A{p) g^^^y So the set Q acts on A. 

This immediately shows that Q = SU{2)^, i.e. the set of all maps from S to 
SU{2), without any smoothness (or continuity, measurability) condition. It is clear 
that this is a tremendous extension to a symmetry group which is not a symmetry 
of classical GR anymore. This shows that the quantum theory is in fact invariant 
under larger groups, having to do with the fact that space-time becomes discrete in 
some sense: Gauging can happen at each point in space completely independent of 
each other. The same can be done for the diffeomorphisms: Every, say analytical, 
diffeomorphism <j) acts in the path groupoid V in the following way: points are 
mapped to points, and paths to paths: 

X I — > (t){x) (2.9) 
p I — > (t){p) 
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with (?!>([[[c]]]) := [[[(j) o c]]] for representative curves c G C. If p starts at x and ends 
at y, then (j){p) starts at (/>(x) and ends at (j){y). This means that cj) induces a functor 
on the path groupoid V, which is invertible since (/) is as a map. 

Definition 2.12 Let (p : V ^ V be an invertible functor. Then cj) is called an 
automorphism ofV. Denote the set of all automorphisms by Aut[V). 

Note that Aut{V) also acts on A, via a(j,A{p) := A{(j){p)). By this, Aut(V) appears 
as an extension of Diff(S). 

It is this set of automorphisms Aut{'P) that we will focus our attention on for 
the rest of the article. The automorphisms extend the analytic diffeomorphisms, 
and is the largest possible extension [12]. We will comment on the actual size of 
Aut{'P) in contrast to Diff(S) later in this article. It should be noted that each 
invertible functor ^ : C — > C, i.e. ( E Aut{C) induces also an element E Aut{V). 
In particular, the set {</>(^|C G Aut{C)} forms a subgroup of Aut{V), which has been 
investigated in the literature [10^ [T3] , called "piecewise analytic diffeomorphisms" , 
or "graphomorphisms" . However this is a proper subgroup: As we will see later, 
there are many automorphisms in Aut{'P) which are no graphomorphisms. 

The reason for this can be seen as follows: The automorphisms permute points 
of S, and also permutes the paths between points, in a consistent way. Consistent 
means that if p E Mor-p(x,y), then (j){p) E Morp{(j){x),(j){y)). However, a path 
itself consists (if it is without self-intersection) of many points. So one could feel 
that for z lying on p (more precisely: z E r{p)), then also (j){z) should lie on (/>(p). 
Even more, since p can be decomposed into pi o p2, where pi is the part of p 
which goes from x to z, and p2 is the remainder, which goes from z to y. Since 
4'ip) = 4'ipi ° P2) = (pipi) o 0(^2); one might think that, since (j){pi) ends at </>(z), 
and (p{p2) starts at z, (p(p) should pass through (j){z). But this is not the case, as 
the following picture shows: 



Let p be a path without self-intersections, which is composed of p = pi o p2, i.e. 
p passes through z := t{pi). The images of pi and p2 under (p are given by the 
dashed lines, the solid line is (j){p)- (pipi) ends at (j){z) and (j){p2) starts at it, but 
since (j){pi) o (p{p2) contains a retracing, (/)(p) = (j){pi) o (/)(p2) does not pass through 
z. We see that the fact that retracings cancel out in V, the ill-definedness of r{p), 
and the existence of automorphisms which are not induced by maps from E to S, 
are deeply interrelated to each other. 




X 



Hp) = 4>{pi) o 0(^2) 



Figure 2.1: Here z lies on r(p), but (j)(z) does not lie on r(^(p{p)Y 
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2.3 Automorphisms and connections 



In this section we will investigate the metagraphs further, and their relation to the 
automorphisms. We will extend the LQG-notions for graphs [U] to metagraphs, 
and in particular show that the topology on A can also be defined in terms of 
metagraphs. This will allow to prove i.e. continuity of the action of automorphisms 
Aut{'P) on the set of connections A. So, fix a compact, connected and semisimple 
Lie group G for the rest of this section. We will refer to G as the gauge group. 

The partial ordering defined on the set of metagraphs A4 has a category theory 
background, which we will use in the following. 

Definition 2.13 Let V he the path groupoid ofTi, and fi A4 a metagraph. Then 
define to he the suhgroupoid ofV which is generated hy the elements in ^. 

This groupoid contains the elements in /x, their inverses, the identities id^^p^.), id((p^), 
and all products that can be formed of them. Thus all are finitely generated 
subgroupoids of 1^. Note that by this definition, also for 7 € F and Vv for f G V 
are declared. 

We immediately conclude: 

Corollary 2.1 For two metagraphs /ii,/X2 G M., we have that ni < ^2 cLnd only 
'if "Pfii is a suhgroupoid of V^^ ■ 

The same holds for graphs and hyphs. In fact, a topology on the set A of generalized 
connections A, or equivalently functors A : V ^ Susp(G) is defined by convergence 
on the finitely generated subgroupoids for al 7 € F. In [16j it was shown that 
the same topology is defined if one replaces F by V. In fact, defining the topology 
on A by using the metagraphs leads to the same result, as we will briefiy indicate 
in the following. 

Definition 2.14 Let V he the path groupoid, and A the set of all morphisms A : 
V Susp(G). For a metagraph fj, denote the set of all morphisms from Vf_i to 
Susp{G) hy A^. Define the projection 

TTf, -.A ^Af, (2.10) 
{TT^A){pk) := A{pk) 
For fii < fi2 define the projections vr^i/ij • ~^ -^/ii ^i-o- 



(7r^,^,^)(p) := A{q^) ■ . . . ■ A{q,,) (2.11) 

if p (z /ii can he written hy p = qi o . . . o q^, the q^ heing elements in fi2 or their 
inverses. 

It is easy to show that vr^i,/i2 ° "^^2 — /^i — '"2- By the definition of 

metagraphs, each A^, // = {pi,---,Pm} comes with a natural bijection A 1 — > 
{A{pi), . . . , A{pm))- Pulling the topology of G^^ back to Afj, makes all the A^ into 
compact Hausdorff spaces. 

'*But not the other way round, as the example for G = U{1) above suggests. 
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Definition 2.15 Define the topology on A to be the weakest topology such that all 
the projections vr^ are continuous. 

One can show that with this topology A becomes a compact Hausdorff space. The 
proof goes entirely along the same lines as in the case for graphs or hyphs [U [TO] , 
and rests crucially on the compactness of G. We will not repeat the proof here. 

In fact, this topology coincides with the topology which is defined by the condi- 
tion that all vr^ for 7 G F are continuous. 

Lemma 2.2 Let T\ he the weakest topology such that for all ^ ^ M the map vr^ is 
continuous. Let T2 he the weakest topology such that for all graphs 7 € T the map 
is continuous. Then the identity map between the two topological space 



is a homeomorphism. 

Proof: Since 7r~^{U) are a basis for T2, it is sufficient to show that id^^ {ir^^ (U)) 
are open in Ti. But this is clear, since every graph is also a metagraph. Thus, id is 
a continuous bijection between compact Hausdorff spaces, hence also a homeomor- 
phism. 

Thus, defining the topology on A by means of metagraphs is completely anal- 
ogous to defining it by graphs. However, since the invertible functors (p £ AutiV) 
leave the set of metagraphs invariant, unlike the set of graphs, in this formulation 
it is much easier to prove that the automorphisms act continuously on A. 

Lemma 2.3 Let <j) : V ^ V he an invertible functor, i.e. (j) Aut{V). Then the 
map 



is a homeomorphism. 

Proof: Let ^ = {pi, . . . ,pm} be a metagraph. In the following, we deliberately use 
the homeomorphism A^ ~ G^^ . For ^ € ^ we have 



id : {A,Ti) 



(2.12) 



: A — > A 

{a^A){p) := Ai^ip)) 



(2.13) 




(2.14) 




i.e. we get 



(2.15) 



From this it follows that, for each open U E A^ — one has 




(2.16) 
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But since the (7r^)^^([/) form a basis of the topology on A, preimages of open sets 
under are open, hence is continuous. Since this is true for ah automorphisms 
(j) € Aut[V) and each (j) is invertible, ah automorphisms : A ^ A are homeomor- 
phisms. This concludes the proof. 

There is also a normalized regular Borel measure ^al on A, which is called the 
Asthekar-Isham-Lewandowski measure. It is uniquely determined by the condition 
that its push-forward (vr^)*/^^!^, = is the normahzed Haar measure on 
One could think that the metagraphs ^ € M could now used in a similar way to 
define a measure on A, which then would automatically be hal- However, the 
concept of metagraphs is slightly too broad for this: There is in general no measure 
on ^ such that (vr^)*!^ = fiH on A^. This can be seen as follows: Choose 
G = SU (2) and I € V he a, nontrivial loop, which is also an edge, i.e. / G Morp(x, x) 
for some x G S. Then fii := {1} as well as 112 '■= {l'^} are metagraphs, since one can 
take square roots in SU{2). Now {iT^j^)*fj,AL = fJ-H on SU{2), but ['k^2)*1^al = Mi? 
would imply 

/ dfiH{h)F{h) = [ dfiH{h)F{h^) (2.17) 

JSU{2) JSU{2) 

for all continuous functions F on SU{2). But this is wrong! So, in order to define 
HAL on A without referring to graphs of hyphs, we need the following notion: 

Definition 2.16 Let fi €z M be a metagraph such that the push-forward of the 
Ashtekar-Isham-Lewandowksi measure fiAL by vr^ is 

(7r^)*/iAL = fJ-H (2.18) 

the normalized Haar measure fin on A^ ~ G^^ . Then fj, is called a primitive 
metagraph. 

This notion is the first which is not defined entirely in terms of category theory, but 
makes use of the analytic structure on E, through the use of the Ashtekar-Isham- 
Lewandowski measure, which is defined in terms of graphs (or hyphs). Thus, it is 
not at all clear whether the automorphisms Aut{V) preserve the set of primitive 
metagraphs. Note that this is equivalent to (a,^)*/^^^ = ^al-, i-e. the question 
whether the automorphisms leave ^al invariant, or the question whether the in- 
duced operators on T^kin = L'^{A,dfiAL), given by {U{4>)ip){A) := i/j{a(f,A) are all 
unitary. 

We will provide a proof for this assertion in section [H For this proof some ex- 
plicit examples of automorphisms will play a crucial role, which will be presented 
in the following section. 



3 Examples for automorphisms 

It is obvious that every analytic diffeomorphism : S ^ S induces an automor- 
phism (j) G Aut{V). In this sense, Diff(S) is a subgroup of Aut(V). But also all 
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invertible functors on C, which are in one-to-one correspondence with maps from S 
to S mapping hyphs to hyphs, descend to automorphisms on V by (l)[[w]] := [[(t){w)]]. 

But, there are many automorphisms (p E AutlV) that are not induced by a map 
S ^ S. The reason for this is deeply connected to the groupoid structure of V. 
By declaring retracings to be equivalent to the identity [[6 o 6~^]] = [[id^^^)]], one 
disconnects the paths from the points: If p is a path that passes through a point 
X, i.e. X G t{p), the path p o q does not necessarily also have this property. Thus, 
there is no good notion for a point x lying on a path p. This is the reason why there 
are automorphisms (p € Aut{V) that have actions on points (objects) and paths 
(morphisms) which are not compatible with each other. In the following, we will 
give two extreme examples for this: 

The first example are the natural transformations of the identity, which arbi- 
trarily permute the points in S, while leaving the paths essentially invariant. These 
will be crucial in the proof that the automorphisms act unitarily on the kinematical 
Hilbert space T^kin- 

The second example for non-trivial automorphisms will be the edge-interchangers, 
which interchange two edges with identical beginning- and endpoints, but leave all 
objects (points a; G S) invariant, as well as all paths intersecting the two given edges 
at most in finitely many points. These will be most helpful in determining the size 
of the orbits of vectors in Tikin under the action of Aut{V), in order to compute the 
automorphism- invariant Hilbert space H-Aut- 



3.1 Natural transformations of the identity 

Recall from category theory that, given two functors F,G : C V, the two are 
called to be natural transformations from each other, if for each object X in C there 
is a morphism gx '■ G{X) such that the following diagram commutes: 

F{X) FiY) 



9x 



9y 



G{X) G{Y) 

In the context of functors A : V ^ Susp(5C/(2)), two such functors (generalized 
connections) Ai, A2 are natural transformations of each other if and only if the 
one is a gauge transformed of the other. But also automorphisms can be natural 
transformations of each other. In particular, two automorphisms (pi, 4)2 € Aut(V) 
are natural transformations of each other, if and only if there is a bijection 6 : S ^ S 
and for each x G S a path p^ G Mor(a:, b{x)), such that for every path p G Mov{x, y): 

Mp) = P^^(x) ° Mp) ° PMy) (3-1) 

Note that this requires b{x) = 4>2 ° 4>i^{x)- Given 0i, b and {px}xeT., this can also 
be seen as a definition of the transformed functor (f)2- One special case occurs for 
(pi = id being the identity functor. 



Definition 3.1 Let 6 : E — > S 6e a bijection and, for every x G S a path Px G 
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Mor{x, b{x)) be given. The functor (pf^^p defined by 

(j>b,pix) := b{x) (3.2) 
06,p(p) := P~^) ° P ° Pt(j>) (3.3) 

is called a natural transformation of the identity. 

Given two bijections 61, 62 and p}^ G Mor(x, bi{x)) and p^ € Mor(x, 62(0;)), then one 
has 

06i,p2 o <A6i,pi = 4>b,p (3.4) 

with 6 := ^2 o ^1 and px € Mor(x, 62(^1(2;))) given by px ■= Px °pIj^(^x)' particular, 

by choosing 62 = b^^ and Px = (p^^^^)) ^, one sees that every such functor is 
invertible, hence an automorphism. 

Corollary 3.1 The natural transformations of the identity form a subgroup N of 
Aut{V). 

The natural transformations of the identity will be of particular importance later 
on. In particular the group structure will play a prominent role in the proof that 
all automorphisms act unitarily on Hkin- 



3.2 Edge- inter changer 

The following example of an automorphism will prove to be most important in order 
to compute the automorphism-invariant Hilbert space T^Aut- It will be an example 
of a functor which acts trivially on S, but modifies the morphisms. In particular, 
it will interchange two edges (or paths without self. intersections)) ei, 62 with the 
same starting- and ending point. On the other hand, it will leave every edge which 
intersects ei, 62 in at most finitely many points invariant. It will therefore be termed 
"edge-interchanger" . 

Let ei, 62 be two paths in Mor(x, y) for x y without self-intersection, and such 

that they do not mutually intersect, apart from their beginning- and endpoints. 
First, choose representative curves ci, C2 € C, i.e. [[[ci]]] = ei, [[[C2]]] = 62, which 
contain no retracings, i.e. the maps ci, C2 : [0,1] S are injective. Furthermore, 
choose for any t G (0,1) a path pt G Morp(ci(t), C2(t)), such that all paths pt 
have a representative that intersects r{ci), r(c2) only at the respective beginning- 
and endpoints. Define po = id^^gi) and pi = idj(e^) to be the constant paths. For 
^1,^2 G [0, 1] denote by q''*^ the curve 

c*i'*2 : [0,1] 9 t ^ ci(ti+t(t2-ti)), (3.5) 

and a similar definition of C2^'*^. Note that this definition also makes sense for 
ti > t2, in particular c^'^^ = (c^^'*^)~^. 

With this data, we now build a functor 4> '■ C ^ V as follows: 
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Lemma 3.1 Let w E Mor^{x,y) be a way in S. Then divide w according to the 
edges ei, 62: 

W = Wi o W2 O . . . O Wn- (3-6) 

where the Wk falls into either of the following categories: 

• r{wk) n r(ei,2) = r{wk) ^ Wk = [c*^'*^] or [c*''*^] 

• r{wk) n r(ei,2) C {s{wk),t{wk)}. 
Then the following assignment 

4>{w) := 4){wi) o ... o (f){wn) G Mor-p{x,y) (3.7) 

with 

Wk = [4-*^] Hwk) := ° [[[4"*^]]] ° Pt. 

r{wk) n r(ei,2) C {s{wk),t{wk)} =^ (piwk) := [[it'fc]]. (3.8) 
defines a functor cp : C ^ V. 

Proof: What has to be shown first is that the above assignment is well-defined, 
i.e. does not depend on the manner the way w G Morj(x, y) is decomposed w.r.t. 
the edges ei, 62. First we note that, given two decompositions wi o . . . o Wn and 
w[o . . .0 w'.^ of w, there is a decomposition w'{o . . .0 w'^ of w such that each Wk, w[ 
is a product of the w'^.. Thus, if we can show that (t){w) defined by one decompo- 
sition of w does not change if we decompose the decomposition further, we are done. 

So\et w = wio . . .own and w = w\o . . .0 w'j^^ be two decompositions of w w.r.t. 
the edges ei and 62, such that each Wk is a product of the w'l. We need to show that 

4>{wi) o . . . o 4){wn) = (t>{w[) o . . . o (f>{w'^) (3.9) 

where the 4>{wk), 4){w'i) are defined according to (j3.8p . Let now Wk = [4^'*^]) 

Wk = w[o . . . o w'l^i^i. Then there are points ti = ti < ti^i < . . . < = t2 such 

that w'l^j = [c*'+^'*'+^+i]lf| Then we have 



(wl) 0...0 4>{wl^,) = p,^ o [[[cY'^']]] op-l^ o o [[[4+^'*'+^]]] op-\ o 



i+2 



o<,op,^^,o[[[4-'*-]]]op-,^^ 



Pt" , (3.10) 



p*.°[[[4"*']]]°p*t' 
(^(wfc). 
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Figure 3.1: The action of an edge-inter changer. The sohd hne shows some path p, the dashed 
Une shows 4'{p). 

Analogous relations hold in the case that = [[[c2^'*^]]]- 

Let now Wk be such that r{wk) n r{ei^2) C {s{wk)-,t{wk)}-, and Wk = w[ow[_^ii. 
Then obviously also r(w;;'^^) n r{ei^2) C {s{w[j^-),t{w[_^-)} ioi all j ^ {1^ . . . ^l'}. 
By ()3.8p we immediately see that 

(j)(w'i) o . . . o ^(w'l^i,) = (i)(wk). (3.11) 

Since these are the only cases occurring, we conclude that (/> is a well-defined map 
of morphisms in Morj(z, z') to morphisms in Morp(z, z') for all z, z' £ S. 

The properties of a functor remain to be shown. But given two morphisms v, w in 
C such that t{v) = s{w), and decompositions v = vi o . . . o Vn and w = wi o . . . o Wm 
w.r.t. ei and 62, then vow = vi o . . . o Vn ° wi o . . . o Wm is a decomposition of 
vow w.r.t. ei and 62- By (j3.7p we see that 

4>{v o w) = 4){v) o 4>{w). (3.12) 

Since (p leaves beginning- and endpoints of paths invariant, we conclude that the 
map induces a functor cp : C —>■ V that acts trivially on the objects \C\ = \V\ = H. 

Lemma 3.2 For v,w morphisms in C with [[v]] = [[w]], one has (j){v) = (j){w). 
Thus, 4> descends to a functor cp : V ^ V. Furthermore, one has (jP' = idp, i.e. 
(p G Aut{V). 

Proof: If [[w]] = then by definition one can reach w by starting with v and 

deleting or inserting ways u o n^"*^. Hence we need to show (p{w^'^) = (p{w)^^ . 
Since for ways w, v \n C one has (v o w)~^ = w~'^ o v~'^, we have only to show 

^This only holds if ti < t2- If ti > t2 then the corresponding points have the property that ti = ti > 
> . . . > = <2- The proof is then analogous. 
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4>{w ^) = (f>{w) ^ for w being of one of the types (|3.8p . But for w = [c^^'*^] this 
follows from the fact that 

[c{"'T' = [(4"*')"'] = (3.13) 

with an analogous relation for . For w touching the edges ei and 62 at most at 
its beginning- and endpoint, the assertion is trivial. We thus get (p{v) = (p{w) for 
[[w]] = [[v]]. Thus, 4> descends to a functor cp -.V ^ V. 

It remains to show that cp'^ = id-p. Take a path p in V. Choose a representative 
w in C, i.e. p = [[w]]. Then (p{p) = <p{w). Decompose w w.r.t the edges ei, 62: 

W = Wi0...0Wn (3-14) 

where Wk are of the type (|3.8I1 . Assume Wk to meet the edges e\ and 62 at most at 
their endpoints. Then 

4>\[[wk]]) = <t^{kwk)) = [[wk]\. (3.15) 
Let now Wk = [c*^'*^]- Then 

kwk) = Pt, o [4^'*^] o p-/ (3.16) 

By construction, the pt are such that they have a representative in C which touches 
the edges ei, 62 only at their beginning- and endpoints s{pt), t{pt). It follows that 
(t^{Pt) = Vt for all t G [0, 1]. So we have 

= o pr/ ° [[[4"*']]] ° Vt. o p,-/ (3.17) 
= [[[4"*^]]] = [Ml- 

Analogously for Wk = [4^'*^]- We conclude that 4? = id-p. So (/> € Aut{V). 

Prom the definition is immediate that (j){ei) = 62 and vice versa. This justifies the 
name "edge-interchanger" , although not only edges can be interchanged, but every 
two paths without self- intersection that do not self-intersect. Note that is an 
automorphism that acts trivially on the points in S, but nontrivially on the paths. 
Every path, however, that is composed of edges that meet ei, 62 in at most finitely 
many points is left invariant under 0. Note further that (p depends on a chosen 
parametrization of ei, 62, as well as a choice {pt}t€{o,i)- This shows that there are 
many such automorphisms that interchange ei and 62- 
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4 Unitarity of automorphisms 



In section 12.31 we have seen that the set of metagraphs is suitable for addressing 
topological questions on A. However, for the measure theory on A, the concept of 
metagraphs is too broad: Not every metagraph fi G M. has the property that 

{'^^i)*lJ'AL = fJ'H- (4.1) 

The metagraphs that have this property are called primitive metagraphs. But since 
this definition rests on analytical terms, it is a priori not clear whether the automor- 
phisms preserve the set of primitive metagraphs. The proof for this will be delivered 
in this section. As an immediate consequence, the operators on T^kin induced by 
elements Aut{'P) will all be unitary. 

For the abelian gauge group G = U{1) this is quite easy to see, and we will 
give the short proof for this, before we will turn to the general case and prove the 
assertion for general gauge group G. 

4.1 The kinematical Hilbert space 

In this section we review the kinematical Hilbert space Wkin for general gauge groups 
G, and discuss the action of the automorphisms on it. 

Definition 4.1 Let /x = {pi, . . . ,pe} be a metagraph. Then a function f : A ^ C 
is called cylindrical over fi, iff there is a function F : G^ —>■ C such that 

f{A) = F(^A{pi),...,AipE)). (4.2) 

// F is continuous (differentiahle, smooth) then f is called a continuous (differ- 
entiable, smooth) cylindrical function over fi. The set of all smooth cylindrical 
functions over fj, is denoted by Gyl{^). The set of all smooth cylindrical functions 
is denoted by Cyl. 

Obviously, if / € Gyl{ij), then / G Gyl{^') for all metagraphs //' such that /x < /x'. 
Thus, every cylindrical function is cylindrical over a graph. The advantage of the 
cylindrical functions lies in the following lemma. 

Lemma 4.1 The set of cylindrical functions Cyl is a dense subspace in the set of 
all continuous functions C{A), and hence also in T^kin = L'^ (A, dfiAi) ■ 

In the analytical category, the concept of graphs provides an orthonormal basis of 

Lemma 4.2 Let G be a semisimple, compact and connected gauge group. Let 
7 = {ei, . . . , e£;} be a minimal graph, i.e. there is no other graph 7 < 7. Let fur- 
thermore {T^k}k=i be a sequence of irreducible representations of G, and mk,nk G 
{1, . . . , dimvTfc} be numbers. Then the function 

E 

r7,7f,n,m(^) := ]^ \Alim7rfe 7rfc(yl(eA..))„^mfc (4.3) 
k=l 

is cylindrical over 7. The set of all these functions provide an orthonormal basis 
for TCkin- 
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In the case of G = SU (2), the corresponding functions (j4.3p are cahed spin-network 
functions (SNF), and are denoted by where each of the jk is a half-integer 

corresponding to an irreducible representation of SU{2), and mk,nk € + 
1, . . . ,j}. In the case of G = U{1), where all representations are one-dimensional, 
the functions T^^h are called charge-network functions, and the € Z denote 
irreducible representations of U{1). 

Lemma 4.3 Let (j) S Aut(V) be an automorphism of the path groupoid, and T^^n o, 
charge-network function. Then the function 

{u{(P)T^,h) (A) := T^,n{a^A) (4.4) 

is again a charge-network function. 

Proof: If 7 is a minimal graph, then is not necessarily one, only a metagraph. 
But there is a minimal graph 7' = {e'j^, . . . , e^,} such that < 7'. In particular 

(piek) = e'l , o . . . , oe'mj^ (4.5) 
for each k G {1, . . . , E}, and the are edges (or their inverses) in 7'. With 

E 

T^^n{A) = W AieuT'^ (4.6) 
fc=i 

we get 

(f/(0)r^,^) {A) = T^^a^A) (4.7) 

E 

= n A{e[„o...,oe[m,rK 

k 

k=l 

But using the functorial properties of A, we get a product of ^(e^m)"*', which we 

k 

can - due to the abelianess of U{1) - group together to obtain 

E' 

T^,ri{a^A) = II A{e\r^ = Ty^^{A). (4.8) 
1=1 

So the automorphism map charge- network functions into charge-network functions. 

Corollary 4.1 Let (p € Aut{'P) be an automorphism and Wkin be the kinematical 
Hilbert space for the gauge group G = U{\). Then the operator 

(u[<P)f) := fia^A) (4.9) 

for any function f E Wkin is unitary. 
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Proof: By lemma 14.31 the map ()4.9p is defined on the charge-network fmictions 
T^^fti and map this set into itself. Furthermore, the vector fi, corresponding to the 
constant function 1 on A, which can be written as ^ for any graph 7, is trivially 
left invariant by the (j) € Aut{V). Let now 7 be a minimal graph and / € Cyl{^) a 
smooth cylindrical function over 7. Then 

f = Yl '^nT^,n- (4.10) 

One has, by definition of fiAL and the orthonormality of the charge- network func- 
tions: 

/ dtiAiiA) f{A) = eg. (4.11) 
Ja 

On the other hand: 

[dfiAiiA) fia^A) = Y^cri fdfiALiA) T^^nia^A) (4.12) 

But if T^^fi / then also U {(p)T^^fi ^ Ty jj, since no not constant function on A 
can be mapped to the constant function on A. Thus, since the integral over A of 
all not constant charge-network functions is zero, we get 



So we have 



y^CH IdfiAiiA) T^^fi{a^A) = = _ dfiAiiA) f{A) 
7Ti Ja Ja 



(4.13) 



[_dfiAL{A) f{a^A) = [_ dfiAL{A) f{A) (4.14) 
J A J A 

for all functions / € Cyl. But this is a set dense in the continuous functions w.r.t 
the supremum norm on C{A), and since a<^ : ^ ^ ^ is continuous, we conclude 
that (|4.14p holds for all continuous functions / € C{A). Hence 

(a^YfiAL = IJ-AL, (4.15) 

i.e. the integration measure os preserved under the action of G AutiV). Conse- 
quently, lJ{(f)) defined by (|4.9p is a unitary map on TYkin = -^^(-^1 d^AL)- 



It should be noted that the key for establishing this short proof is the fact that 
the orthonormal basis elements T^^a are mapped into themselves by the action of 
Aut{V). This rested on the fact that G = U{\) is abelian, and is not true for non- 
abelian gauge groups, such as G = SU{2). In these cases, the automorphisms also 
act unitarily on the corresponding Hkiri) however the proof is much more involved, 
as we will see in the following section. 
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4.2 Unitarity of Automorphisms 



In the last section, we have seen that in the case of G = ^7(1) it is quite straight- 
forward to show that the action of the automorphisms Aut{V) on Wkin is unitary. 
However, this proof rested crucially on the abelianess of U{1). In the following, we 
will prove unitarity for gauge group G = SU{2). 

For showing unitarity for the automorphisms Aut[V) in the case G = SU{2), we will 
make explicit use of the natural transformations of the identity (p^^p € M defined in 
section 13.11 

In this section we will prove that all natural transformations of the identity 
4)b,p £ A/" act unitarily on Wkin- The basic idea of the proof is as follows: Since 
A/" is a group, every (pb^p can be written as a sequence of other elements (pb,p = 
4'bN,PN o . . . o (/)f,^,pi, each of which are not too different from the identity. For these 
we will be able to prove that they act unitarily, because they do not change a graph 
much, hence can be controlled. 



Lemma 4.4 Let 7 = {ei, . . . , be} be a graph. Let furthermore v € ^^(7) be a vertex 
in the graph, and e^^ o . . . o ek„ be a path in 7 with the following properties: 

• All the e^i are edges in 7. 

• All the Cfc; are distinct. 

• s(efcj ^ t{ekj. 

Then the natural transformation of the identity (f)b,p defined by 

b{s{ek^)) ■■= t{ekj, b{t{ekj) := s(efcj, b{x) := x else 

Pt(et:J '■= i^ki ° ■ ■ ■ ° ek„)~^ , Ps{ek^) ■= efci0...oeyfc„, p^ := id^; else 
acts unitarily on Ti-y. 

Proof: First we note that 4>b^p maps Ti.^ to itself. Since the definition of (j)b,p is such 
that ((/>6,p)^ = idp is the identity functor, so does its inverse. Thus, every edge is 
mapped to a combination of edges: 

(t>b,p{ek) = ^k{ei, . . . ,eE) (4.16) 

where the ■i?fc(ei, . . . , ce) is a word of the {ei, . . . , ce}, i.e. a product of edges and 
their inverses. Thus, (pb^p induces an endomorphism on the free group Fe in the 
E letters {ei, . . . ce} (which is defined by (^(cfc) = 'i?fc(ei, . . . , e^;)). But since its 
inverse also does, (j) is invertible (it is in fact its own inverse), and hence defines an 
automorphism on Fe- By corollary IB. 11 we have 



[ dfiHihi,...,hE) F{hi,...,hE) (4.17) 

JSU(2)E 

= / dfiH{hi,...,hE) F('di{hi,...,hE),...,'&Eihi,...,hE)), 
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and hence 



[_dfXAL{A)f{A) = [_dfiAL{A)a^,J{A). (4.18) 
Ja J a 

Since / is cylindrical over 7, the immediate conclusion from (j4.18|) is that (j){,^p acts 
unitarily on H^. 

For / being cylindrical over a graph 7, and cph^p G AA be a natural transformation 
of the identity functor, (pi^^p will generically not satisfy the conditions of lemma 
but it can be composed of a sequence of elements in M that do, which will be the 
key part of the following lemma. 

Lemma 4.5 Let f be a function cylindrical over a graph 7, and (ph^p a natural 
transformation of the identity. Then 

[_dfiAL{A)f{A) = [_dfiAL{A)a^,JiA). (4.19) 
Ja J a 

Proof: Let ei, . . . ,eE be the edges of the graph 7, and vi, . . .vy be the vertices. 
Without loss of generality, we can decompose the edges which are loops, such that 
their beginning- and endpoints do not coincide. Consider the paths ,pyy 
which enter the definition of (f)b^p- Now decompose the and the p^^ into smaller 
edges e[,...,e'^, that form a graph 7', such that all the and the p^, can be 
composed from edges in 7' (and their inverses). Now decompose the edges of 
7' further into edges (forming a graph 7"), such that the following holds: Each 
path pt,; can be decomposed into a product of N paths e^ 



Pvi = e'l o 4 o ••• (4.20) 

such that 

• Each eln, / G {1, . . . , V}, m G {1, . . . , N} is a sequence of distinct edges e'l (or 
their inverses) in 7" 

• For each m G {1, . . . , N} the 2V points s(ej^) and t(e^) for alH G {1, . . . , V} 
are distinct. 

Note that this decomposition is possible, even if some p^^ are the constant paths: In 
this case, the paths in (j4.20p cancel each other out such that each e\ o e2 o . . . 
is nontrivial, while e']^ o 62 o . . . ejy is a constant path again. 

Then we define a natural transformation of the identity (pf^i ^pi by the following 
data: 

iPm}s{el^) ^m' iPni)t{el^) (^m) 

This defines an element in M, as one can readily see. Furthermore, we can see that, 
for one fixed m G {1, . . . , N}, the 4>bl^^pi^ for all / G {1, . . . , V} commute, due to the 
condition that all the el^ have distinct beginning- and endpoints. Now define 
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f, ■= ^b^ rj^ ° </'f,^-i r,^-^ ° ■ ■ ■ ° 4>b^ ° (t^b^ o • • • (4-21) 

O 1 O (f),v „v o . . . O 0, 1 1 . 

Now let efc be an edge in 7, with starting point vi' and ending point vi'i. Then for 
every m E {1, . . . , N} we have 

</'6v;,pv; o . . . o Al^^piJ{ei_^y^ 0...0 (ef )-i o o ef o . . . o e5^_i) (4.22) 
= (4) 'o...o(e'J ^oefcoe'i o . . . o et„. 

In order to show this, we first note that, since all the (hu „i commute for all 
/ G {1, . . . , V} by construction, we can move u and <f>,i" <" to the left in (j4.22p . 

Since all the starting- and endpoints of the are different from s(ej„) and s(ej^) by 
construction, the action of the 4>b\^^,p^^ °^ (^m-i)~^ o . . . o (e^^ o o e^^ o . . . o e^_;^ 
for / 7^ Z" is trivial. Thus we get 

^bv.v^ o . . . o (/'fei^^pi^ ((e5^_i)"^ o . . . o o cfc o ef o . . . o e^_-^) (4.23) 

= V ,p'' ° '/'fe'",p'" ° • • • ° (eiV^ o efe o ef o . . . o ej^.i). 

But starting- and endpoint of ej^ and ej^ are all distinct, and hence, by definition 
of the 6u , we eet. 

(jifei' pi' o (/) ,„ ((e^_i)-^ o . . . o (4')-i o cfc o ef o . . . o e^_^) (4.24) 

= (4) 'o...o(el) 'ocfeoe'i o...oet„. 
An immediate consequence from (|4.22|) . together with (j4.21|) . is that 

0fe,p(efc) = 4>i,p[(^k) (4.25) 

for all edges e^ in the graph 7. But 4>-^- is, by (I4.2ip a product of natural trans- 
formations of the identity (^^i , all of which satisfy the conditions of Lemma 14.41 
Thus, we get 

\_diiAL{A)a^^J{A) = [_dfiAL{A)a^ f{A) = [_df,ALiA) f (A) (4.26) 

J A J A Ja 

for all functions / cylindrical over 7. This finishes the proof. 

Corollary 4.2 All natural transformations of the identity (f)h^p G Af act unitarily 
on "Hkin. 

Proof: From lemma we get that 

[_dfiAL{A)a^,J{A) = [_dfiAL{A) f{A) (4.27) 
J A ' Ja 
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holds for all functions / € Cyl. Thus, a^f^^^ induces an operator on Wkin which is 
isometric on a dense subspace. Thus, it is also unitary on all of TYkin- So, all natural 
transformations of the identity (pb^p E M act unitarily on TYkin- 

With this, we can now make the next step in the proof that all automorphisms act 
unitarily on TYkin- 

Lemma 4.6 Let e be an edge which is no loop, i.e. s(e) 7^ t{e). Let f G Cyl{e) he 
a function cylindrical over e. Then, for any automorphism (p G Aut{V), one has 



dfiAiiA) a^f{A) = _dfiAL{A) f{A) (4.28) 
A J A 

Proof: Let p = (j){e). Since s(e) 7^ i(e), also s{p) 7^ t{p). Now decompose p into 

edges p = eio . . .oce- If necessary, decompose the edges further, until s(ei), t(ei) 

and t{eE) are all distinct. Then define the natural transformation of the identity 

h,p by 

b{t{ei)) := t{eE), b{t{eE)) ■= t(ei), &(x) = x else (4.29) 
Pi(ei) := e2 0...oe£;, Pi(eg) := e;g;^ o . . . o 62 \ = idx else. 

Since / is cylindrical over the edge e, there is a function F such that 

[_dfiAL{A) f{A) = [ dfiHih) F{h). (4.30) 

J A JSU{2) 

But obviously q^^^ °Oi^f is cylindrical over the edge ei. Since (j)b^p{(j){e)) = ei, we 
have 

f_diiAL{A)a^,,o^f{A) = f dfiHih) F{h), (4.31) 

JA ' JSU(2) 
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[_dfiAL{A) fiA) = [_dtiAL{A)a^,^oa^f{A). (4.32) 

But since all natural transformations of the identity (pb^p G M leave the Ashtekar- 
Isham-Lewandowski measure invariant by lemma ()4.5p . we have 

[_dfiAL{A) f{A) = fdfiALiA) a^fiA), (4.33) 
J A J A 

which was the claim. 

Lemma 14.61 shows that for /, g being cylindrical over an edge e, one has 

{U{<P)f\U{(t>)g) = {f\g). (4.34) 

In fact, in the proof of lemma HT6l we have shown that every path p with s{p) 7^ t{p) 
can be mapped to an edge by an automorphism (in fact, by an element of M), 
hence (I4.34p holds also for functions /, 5 G Cyl{p). In the following we will look at 
arbitrary automorphisms (j) G Aut{V), and use their properties as maps from A to 
A, as well as (I4.34p in order to show that they act unitarily on T^kin- 
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Lemma 4.7 Let (p € Aut{'P) and (/{ip) be the induced operator on T^kin; '^^'d U((/))^ 
be its adjoint. Define := U {(j)) , then there is a sequence of continuous 
functions fn € C{A) such that 

lim Of = Is (4.35) 

n^oo 

converges in the weak operator topology, where for a continuous function f C (A) 
the operator hf denotes multiplication with f on T^kin. 

Proof: Let / € C{A) be a continuous function on A. Then a,^/ is also contin- 
uous. Denote with / the complex conjugate function, then a^f = a^f. Since 
U {(f)) a f U = aa^y, we have 

J7(0)a^-f/(0)-i = a^^j = a^= {<,f)^ (4.36) 
= (u{<l))afU{<l))-^y = (tj{ct>)^y\fU{cl>)\ 

Multiplying with the respective operators ^7((/))^, tJ{(j)) from the right and the left, 
one gets 



U{<j))^U{^) Of = afU{^)^U{^). (4.37) 

So the operator J,^ commutes with all elements a/, for / G C{A). Let be the 
cyclic and separating vector for C{A) (corresponding to the function f{A) = 1, 
then, since f2 is also cyclic for the cylindrical functions Cyl, there is a sequence of 
cylindrical functions /„ G Cyl such that 

lim at n = (4.38) 

n^oo 

in the topology of Ti.km- Thus, for any two continuous functions g,h £ C{A), one 
has 



(glUh) = (glU^h^) = {g\ahUn) (4.39) 

= lim {g \ dh a/„ ^) = hm {g |a/,^ h) 

n-^oo n— >oo 

since all the Oh are continuous operators on TYkin and are mutually commuting. 
Since the \g), \h) are a dense subset of T^kin, the statement follows. 

Lemma (14. 7p is in fact true for all invertible maps (f) : A ^ A. That the 
corresponding sequence of /„ converges to the constant function on A however, is 
a consequence of Lemma [ 



Lemma 4.8 Let <j) G Aut[V) and fn be a sequence in Cyl such that df^ converges 
weakly to = tj {(p) . Then, for every edge e with s(e) 7^ t{e) there is an 
no G N such that fn depend trivially on all edges which are not e for all n > uq. 



^For an introduction to the C*-algebraic notions, see e.g. [H [T7] 
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Proof: Let / be a nontrivial function cylindrical over e. Then by lemma 

iflUf) = {U{<P)f\U{<P)f) = {f\f) = Wff > (4.40) 

it follows with lemma [121 that {f\af„f) > for some n > uq. But if /„ would 
depend nontrivially on any edge different from e, then so would the product /„/, 
but not /, so (/ I a/,j /) would be zero. Hence, cannot depend on any edge not 
being e for n> uq. 

Corollary 4.3 There is an no S N such that fn is the constant function 1 on A 
for every n > uq. 

Proof: Choose two different edges ei, 62 which have differing beginning- and end- 
points. Then /„ depend trivially on every edge not equal ei for n > ni and trivially 
on every edge not equal to 62 for n > n2- But since ei 7^ 62, fn depend trivially on 
every edge for n > uq := max(ni,n2). But the only cylindrical functions depending 
trivially on every edge are the constant functions. But since U{(p)Q = ft, we have 

= = i, (4.41) 

so CLf^ must be the constant function 1 for all n > uq. 
We conclude this section by stating the main result. 

Theorem 4.1 For any automorphism (J) G Aut{V) the corresponding operator U{(j)) 
on TYkin is unitary. 

Proof: From corollarv 14.31 it follows that the dj^ converge to the identity opera- 
tor. But with lemma 14.71 we conclude that must be the identity operator. So 
U{(j))W{cl)) = 1, and multiplying by U{(j))~^ from the right gives the desired result. 

5 The automorphism-invariant Hilbert space 

We now review the definition of the Diff(S)-invariant Hilbert space for the case 
G = SU{2) and Diff(E) being the group of analytical diffeomorphisms on E [HE]. 

Since there is no known nontrivial topology or Borel measure on Diff(S), the 
group of (analytical) diffeomorphisms, defining the rigging map naively via the 
group averaging: 

Vmx) = [ dfi{(l)){i;\U{<t>)x) (5.1) 
JDiff(E) 

is not possible. But there are other ways of defining a antilinear map 

: D ^ D*^,s (5-2) 

from a dense subspace D C Wkin invariant under Diff(S) into the linear functionals 
on D that are invariant under Diff(S). This is usually done as follows: 
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For any (f) E Diff(S) and any graph 7, also (pij) is a graph. It follows that, in 
the case of G = SU (2), which we consider here, spin network functions T", 7^ ^ are 

mapped into spin network functions. So for two SNFs one has that (T ^ I U((h)T , 
is either or 1, depending on G Diff(S). Then r] is defined by 

r/fr ..J(T,^,., := y -^(IGS'^I) V (?7(o9 o (5) T . . . I T , 

(/pGDifT{S) / DiflfT, i^eGST 

(5.3) 

where Diff^ is the set of diffeomorphisms which leave V-^ invariant. GS^ is the 
group of graph symmetries, i.e. the quotient of Diff^ and the subgroup of Diff(S) 
which leaves 7 invariant. This is a finite group. F is a function, which can be 
chosen arbitrarily. This defines an antilinear map from the span of the SNFs to 
the Diff(S)-invariant linear functionals, which serves as rigging map, and defines a 
Diff(S)-invariant inner product via 

I ??[x]>DifT := ri\i)\{x) (5.4) 

In the case of Diff^(S), an orthogonal basis for T^diff is given by the set of equivalence 
classes of SNFs under the action of Diff(S). The normalization of these vectors is a 
nontrivial issue [18] , and is governed by the function F in (15. 3p . 

If we now replace the diffeomorphisms Diff(S) by the automorphisms Aut{'P), 
we can try to use the same techniques to define an automorphism-invariant inner 
product (•|-)Aut and an automorphism-invariant Hilbert space H-Ava- 

5.1 Graph combinatorics 

The automorphisms Aut{V) act unitarily on the Hilbert space T^km, as was demon- 
strated in the last section. Furthermore, we have seen that there are many au- 
tomorphisms 4> £ Aut{V) that do not correspond simply to a piecewise analytic 
map E — >• E. In particular, given any bijection 5 : E — > E, any choice of paths 
Px G Mor(x,6(x)) defines a functor 0^^^ G M. On the other hand, each edge- 
interchanger acts trivially on the objects in E, but changes morphisms. Thus the 
automorphisms allow for a lot of freedom how to change metagraphs /U G Al. In 
this section we will present a lemma that shows how large the orbit of a graph is 
under the action of Aut{V). 

Lemma 5.1 Given any two hyphs vi = (pi, . . . ,ph) and V2 = {qi, ■ ■ ■ , Qh)- Assume 
the two are combinatorially the same, i.e. there is a bijection b between the vertices 
b : V{vi) — > V{v2) and a bijection c : {pi, . . . ,ph} — > {qi, ■ ■ ■ , Qh} such that 

s{c{pk)) = b{s{pk)), t{c{pk)) = b{t{pk)). (5.5) 

Then there is an automorphism (j) G Aut{V) such that (j){vi) = ^2 

^Note that this is slightly weaker than demanding that every automorphism between the subgroupoids 
Vvi ^ 'Pv2 can be extended to an automorphism on "P. 
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Proof: We will explicitly construct this automorphism as a product of finitely many 
natural transformations of the identity and edge-interchangers. First we show that 
there is a sequence of edge-interchangers such that vi can be mapped to a graph 7, 
which has the same vertices as vi, as well as the same combinatorics as vi. 

Choose a graph 7' = {e'l, . . . , e'g,} such that vi < 7'. Then, by definition, there 
is an edge ej in 7' such that meets {pi, . . . ,pH-i} at most in its endpoints. 

PH = Pio e'l op2 (5.6) 

Choose an analytic curve c (i.e. [[[c]]] is an edge) from s{ph) to t{pH) that does not 
meet any of the e^, apart from the points s{ph) and t{pH)- Then choose two curves 
ci and C2 with the following properties: 

• s(ci) = c{\) and t{ci) = s(ej) 

• s{c2) = c(|) and t{c2) = t{e'i) 

• The curves ci, C2 are injective and r(ci), r(c2) do not intersect, as well as they 
do not intersect with any of the r(c), r(e^), apart from their beginning- and 
endpoints. 

For any curve c and < ii, t2 < 1 denote by c*!'*^ the curve 

c'^^'\t):=c{h+t{t2-h)). (5.7) 
Then by construction the following paths 

ei := [[[cr\] o e[ o [[[4'']]]-' (5.8) 
e2 := [[[c/m-' o [[[cit]]] o [[[c°'^]]] 

are paths without self-intersection that mutually intersect only at their beginning- 
and endpoints. Furthermore, they intersect with the other edges e^, A; 7^ I only 
at most in s(e;), t(e^). Thus, by construction, the same is true for the paths 
Pi, ■ ■ ■ ,Ph-i, since they are built from the e^, k ^ I. 



Now choose representative curves di and ^2 for ei and 62 such that 
. di (i) = sie[) and di (f ) = tie[) 
• «!2(i) =c(i) anddi(l) =c(f). 

Finally choose for every t G (0, 1)\ {3, f } a path pt that goes from di(i) to d2{t), 
and which does not meet ei, 62 apart from their respective beginning- and endpoint. 
Furthermore, define 

PI ■■= iPi)-' o (5.9) 

4 

ps := P2 o [[[ct'i]]]-^ 

4 

Now we have chosen two paths without self- intersections ei, 62 which meet only in 
their beginning- and endpoint, a parametrization di,d2 for each of the paths, and 
for each t G (0,1) a path pt G MoT{di{t),d2{t)) that does not meet 61,62, apart 
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from its beginning- and endpoint. This data defines an automorphism G Aut{'P) 
by lemma [XT! 

Since ei, 62 have been chosen to be such that they meet the pi, ■ ■ ■ ,Ph-i only in at 
most finitely many points, we conclude that (j){pk) = Pk for k = 1, . . . — 1. By 
the definition of (j) and (|5.8|) . (|5.9|) . we have 

4>{ph) = 4>{pi) ° 4>{e'i) o 

= Pi o (pi o [[[c^'^]]] o p2 

4 4 

= o [[[cit]]] o [[[ct'i]]] (5.10) 

= [[[c]]]. 

So by this construction, all paths pk have been left invariant, except for pn which 
has been mapped to an edge bh '■= [[[c]]], which meets the p^, k < H at most in its 
beginning- and endpoint. For this construction it was crucial that pn had a free seg- 
ment w.r.t all the other p^, k < H, but also w.r.t. en, by construction. This means 
that {eH,Pi, ■ ■ ■ ,Ph-i) is also a hyph, i.e. each of the pk has a free segment w.r.t all 
pi, I < k, but also w.r.t bh- So the same construction can be carried out once again 
to obtain an automorphism (j)' G Aut{V) that leaves en as well as all p^, k > H — 1 
invariant, but maps pn-i to an edge en-i which meets eH,Pk, k < H — 1 at most 
in its beginning-and endpoint. This gives a hyph (bh-i, eH,Pi, ■ ■ ■ ,Ph-2)- By re- 
peating this process, we arrive at a hyph (ei, . . . ,6//), where all the are edges 
and meet at most in their beginning- and endpoint. So 7 := {ei, . . . , en} is a graph. 
Thus, we have constructed a finite sequence of automorphisms that map the hyph 
(pi, . . . ,ph) into the graph 7. 

Now let 7" = {e'l, . . . ,e'^} be any graph which has the same combinatorics as 
7 = {ei, . . . jBh}, but the edges of which do not intersect with the edges of 7. 
y(7) = {vu ...,vv} and V{Y) = Wl, • • • , <}, and 

s{ek) = Va, t{ek) = Vb ^ s(efc) = v", t{e'l) = v'^. (5.11) 

Then construct an automorphism mapping one to the other by the following 
method: For each vi € ^(7) choose a path p^^ € Mor(f;, v'/) such that all py^ are 
without self-intersections, do not intersect each other, and intersect the efc,e^ only 
in the vertices vi,Vi . Then define a natural transformation of the identity (j)b^p € Af 
by the following data: 

b{vi) := v'l' , b{v") := vi, b{x) = x else (5.12) 

Pvi ■= Pvi, Pv[' '■= Pv^^ Px = idx else 

Then each of the := (j)b,p{ek) is a path without self-intersections, and all the 
have free segments w.r.t each other (in particular the e^). So {p[, . . . ,p'jj) is a hyph 
with vertices v'(, . . . On the other hand, 7" is a graph, the edges e'^ of which 
intersect all the at most in the vertices v" . Since for each path p^, the edge 
starts and ends at the same points as p^ by construction, there is a sequence of H 



29 



edge-interchangers that maps each p'^ to e'^. 

So we have started with a hyph vi = {pi, . . . ,ph), have mapped vi to 7 = 
(ei, . . . ,e//) by a sequence of H edge-interchangers, have mapped 7 by a natural 
transformation of the identity cpb^p to the hyph v'l = {p[, . . . ,p'fj), and have mapped 
v[ by another sequence of H edge-interchangers to any other graph 7", of which 
we only demanded that it has the same combinatorics as vi, and that it has empty 
intersection with 7. By the same construction, we can show that we can map any two 
graphs that have the same combinatorics but empty intersection into each other by a 
sequence of automorphisms. But this shows that one can map any two hyphs vi, V2 
having the same combinatorics into each other by a sequence of edge-interchangers 
and natural transformations of the identity. Thus, the lemma is proven. 

5.2 Orbits of the Automorphisms 

In order to define the automorphism-invariant Hilbert space Ti Aut, it is instructive 
to get an idea of the orbits of vectors Tp G Hkm under the action of Aut{V). First 
we will investigate these orbits in the following for arbitrary gauge groups G, in 
order to arrive at some general statements. Then, we will specialize to G = U{1) 
and G = SU{2) in order to say something about the corresponding spaces T^Aut- 

Lemma 5.2 Let f € Cyl be a gauge-invariant cylindrical function. Then for any 
natural transformation of the identity (ph^p G M one has 

U{4>b,p)f = f (5.13) 

Proof: Let / be cylindrical over the graph 7 = {ei, . . . ,6^;}. For each v € ^(7) 
and each a e A denote g^ := A{py) e G. With 

f{A) = FiA{ei),...,AieE)) (5.14) 

we get 

(f7(</.fe,p)/)(A) =/(a^,^A) 

= '^(^(P;(ei)°^l°^'t(ei))' 
= ^((4ei))"'^(ei)^^*(ei)' 

= F(^Aiei),...,A{eE)) 
= f{A). 

Lemma 15.21 shows one important fact: Although 06 p can change graphs quite arbi- 
trarily, the corresponding functions on that graph remain unchanged. The reason 
for this is that a function cylindrically over a metagraph fj, G A4 does generally not 
carry all of the information in order to reconstruct /i from its dependence A — > f{A). 

Consider the following example: Given a metagraph // = {pi, ■ ■ ■ ,P4}, as in 
picture 15.21 



■■■^(4eE))~'^(^E)9tie,)) (5-15) 
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Pi P2 




PZ Pi 



Figure 5.1: A metagraph /i (in fact a hyph) consisting of four paths and five vertices. 

Note that the paths pi o p2 and o p4 each contain a retracing. Now consider the 
function cylindrical over the metagraph /x by 

/(A) = F{A{pi), A{p2), A{ps), A{p,)) (5.16) 

with F(/ii, /i2, /13, /14) = F{hih2, h^h/i) for some smooth function F on . Note 
that / does not depend on the parallel transports along all the pi, . . . ,P4, but only 
on the ones along pi op2 and 0^4. So in particular, / does not depend at all on 
the parallel transports along the retracings. Consequently, / is cylindrical over the 
graph 7, which consists of the following two edges: 

Pi OP2 



• 

I 




P3°P4 

Figure 5.2: The function / given by (I5.16P is also cylindrical over the graph 7 < /x, which only 
consists of two edges and four vertices 

So we see that the dependence of the function / is not on all of fi, but only of a 
certain subgraph. This is of particular importance, since the following graph 7: 
has the same combinatorics as /x. So, by lemma 15.11 there is an automorphism 
(j) G Aut(V) mapping one to the other, i.e. (/'(e^) = pk- Thus, a function / cylindrical 
over 7 is mapped into a</,/, which is cylindrical over ^. But if / depends only on the 
parallel transports along ei o 62 and 63 o 64, then is also cylindrical over 7 < /U, 
as we have just seen. So, although cp respects the number of vertices and paths 
in a metagraph, lJ{(j)) can map a function which is cylindrical over a metagraph 
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Figure 5.3: The metagraph fi can be mapped to this graph 7 by an automorphism 



to a function cyhndrical over another metagraph, which does not have the same 
combinatorics, such as 7 and 7 in the example above. 

Although this seem paradoxical at first, it is in fact quite natural: Consider the 
function /, which is cylindrical over the graph 7, as in figure (15. 2p . and which de- 
pends only on the parallel transports along €±062 and 63063. Then the function does 
not "know" that it is cylindrical over a graph with four edges, in particular it does 
not know anything about the middle vertex t{ei). For instance, it is automatically 
gauge-invariant w.r.t. gauging at this vertex. This does, of course, not happen to an 
arbitrary function g cylindrical over 7, whose dependence on the parallel transports 
along all four edges ei , . . . , 64 is nontrivial. 

We see that the cylindrical functions can carry much less information than the 
graph that they are cylindrical over. In particular, the functions only carry infor- 
mation about on how many parallel transports they depend, and which of these 
start or end at the same points. It is exactly this information that is preserved by 
the automorphisms. 

This is of particular importance for the gauge-invariant functions, since these 
carry only information about the first fundamental class of the graph, but not 
about the graph topology itself, which is summarized by the following lemma. 

Lemma 5.3 Let f G Cyl be a gauge-invariant cylindrical function over a graph 7 
with E edges and V vertices. Then there is a E — V + 1-flower graph j (a graph 
with one vertex and E — V + 1 edges all starting and ending at that vertex) and an 
automorphism (f) G Aut(V) such that U{(f))f is a gauge-invariant function cylindrical 



Proof: Choose a maximal tree r in the graph 7. Choose a vertex x G V{t) and for 
each edge ei G E{'^)\E{t) not belonging to the tree denote the unique path from x 
to s{ei) lying in r as p\, and from v to t{ei) as p^. Then define the E — V paths 



Then v = {pi, . . . ,pE-v+i) is a hyph, since each path pi contains ei, which is a free 
segment for all the other paths. Note that, due to gauge-invar iance, the function 
/ only depends on the parallel transports along the paths pi (see, e.g. [iH]). In 
particular, / is cylindrical over the hyph v := {pi, . . . ,pE-v+i)- f £ Cyl{v). But 
since all paths pi in v start and end in the vertex x, by lemma EH] there is an auto- 
morphism mapping the hyph v to an E — V -\- 1-flower graph 7. So / gets mapped 



over 7. 




(5.17) 
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Figure 5.4: An i?-flower graph. 

to a function a^f being cylindrical over that flower graph. 

Lemma 15.31 shows the tremendous size that the orbits of a vector under the 
action of Aut{V) have. In the case of the abelian gauge group G = U{1), the size is 
so large that one can in fact compute the orbits, in the sense that one can determine 
the set of equivalence classes of vectors in TYkin under the action of Aut{V). 

5.3 The automorphism-invariant Hilbert space for gauge 
group G = U{1) 

Cylindrical functions for gauge group G = U{1) carry particularly few information 
about the graph they are cylindrical over. 

Lemma 5.4 Let 7 = {ei, . . . , ce} be an E-flower graph. Consider a word i9(e2, . . . , be) 
in the edges ofj, apart from ei . Since j is a flower graph, {} is a path in the groupoid 
V'y, i.e. a path starting and ending at the one vertex in ^^(7), and going through 
the edges 62, . . . , e^; in an order determined by the word ■!?. Then there is an auto- 
morphism (f) G Aut{V) with the following properties: 

4> : ei I — > ei o ■i?(e2, . . . ,e£) (5.18) 
efc I — >efc, for A; G {2, . . . 

Proof: Note that (e2, . . . , ce, ei o i?) is a hyph, since ei o '&{e2, . . . , ce) has a free 
segment w.r.t. €2, ■ ■ ■ ,eE (which is ei), and the remaining {e2, ■ ■ ■ , ce) form a graph. 
Since (ei, . . . ,6^;) is also a hyph, having the same combinatorics, the assertion fol- 
lows directly from lemma ISTTl 



Lemma 5.5 Let 7 be an E-flower graph, n E and T^^h be a charge network. 
Let (m2, . . . ,mE) € then there is an automorphism (j) € Aut{V) such that 

U{4>)T^fi = T^,n' (5.19) 
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with 

ri'i = TT-i 

'^fc = "-fc + ^I'TT'fc for A; G {2, ... , E} 
Proof: Choose the word 

^e2,...,eE) = ero...oe^^. 
Then, by lemma EiH there is an automorphism (p € AutiV) with 

0(ei) = ei o e^^ o . . . o e^^, 
and which leaves all other Cfc invariant. Thus we get 

E 



k=l 

E 

= A{ei) l[A{ek) 



k=2 
E 



n-4( 

k=2 



nk+n-iruk 



k=2 



where T^,,?' is given by (j5.20p 



(5.20) 



(5.21) 
(5.22) 



(5.23) 



Lemma 5.6 Let 7 be an E-flower graph, n € Z,^ , and T^^h 1 charge-network func- 
tion. Then there is an automorphism (p € Aut{V) such that 



f7,(p,0,0,...,0)! 



(5.24) 



where p € Z is the greatest common divisor of the |ni|, . . . , {heI- 



Proof: First assume that all > 0. If this is not the case, one can, by lemma \5A\ 
find an automorphism that reverses the direction of all edges such that nj. < 0: 



(Cfc) = Ck 



if nfc < 
else 



We will consider a sequence of 'steps' ()5.20p . each of which changes the charge 
distribution among the edges ei, . . . , e^;, and corresponds to the action of an auto- 
morphism (f) € Aut{V). We will construct the sequence such that, at the end, the 
charge distribution (ni, . . . , n^;) will have changed into {p, 0, 0, . . . ,0). 

First, assume that not all of the are zero, otherwise T^^a = is the vector 
corresponding to the constant function f{A) = 1, and we are done. 



34 



Choose one of the smallest n^, which is without loss of generality rii. Then 
choose another ni, I > 1 with ni < n/. Then, define mi := —1, = for 
\ ^ k ^l. Then, by lemma [531 there is an automorphism (/>(^) G Aut{V) that maps 
T^j^n to T^fim with n^j}^ = rii^, for k ^ I, and = n-i — ri)^ > 0. Continue with 
choosing one of the smallest n^^^ (by renumbering, this is again wlog n^i^), and 
choose one n["^^ with n[^^ < define = —1, = for 1 ^ k ^ I. By 
lemma [531 find an automorphism (p^'^^ mapping -(2) with n^j^^ = n^^^ for A; 7^ / and 

= — n^^'' > 0, choose the smallest nonzero n^^\ and continue this algorithm. 
Since each of the n^'^'^ is a sequence of nonnegative numbers, and in each step 

(r—l) 

one of the numbers is reduced by some n\ > 0, the algorithm stops after finitely 
many steps, say after N < steps. The algorithm cannot be continued further, 

if after choosing the smallest n^^\ there is no other nonzero n^'^\ i.e. if all other 
n^i^'^ are zero. Then, we have constructed a series of automorphisms mapping T^^h 
to somer ^(^(^)_^,^_ 

C/(<A(^))f/(,/<(^-i)) • • • ?7(</.(i)) r^,s = T^,(p,o,o,...,o) (5.25) 
with p = n^j^^ . It is easy to see that in each step, the greatest common divisor of the 

(r) 

nonzero never changes. Thus, since p is its own greatest common divisor, it has 
to be equal to the greatest common divisor of all the nonzero n^. This completes 
the proof. 



Lemma 5.7 Let ^ be a one-flower graph. Ifforn,m E Z there is an automorphism 
(p € Aut{'P) such that U{(j))T^^n = T^,m, then n = ibm. 

Assume there is a G Aut{V) such that U {(j))T^^n = T^i,m- Then (/<(7) is a metagraph 
(/>(7) < 7. Thus, </)(7) G V^. But = {7^= | A; G Z}. Thus, ^(7) = 7'' for some 
G Z. Since U{(f)~^)T^^rn = T^,n, we also have 0~-^(7) < 7, i.e. ^""^(7) = 7' for 
some / G Z. On the other hand, 

7 = 0(rH7)) = '^(y) = (0(7))' = 7'' (5.26) 

by the functorial properties of (p. Thus, kl = 1, but the only two pairs of integer 
numbers k,l £ Z with this property are k = I = 1 and k = I = —1. So either 
^(7) = 7 or (p{'y) = 7^"*^. The claim follows. 

By lemma 15.31 every gauge-invariant charge-network function can be mapped 
by an automorphism to one on a flower graph (on which all charge-networks are 
automatically gauge-invariant). In lemma [531 we have seen that for gauge group 
G = U{1), each charge-network function on a flower graph can be mapped by an 
automorphism into T^^„ for some one-flower graph 7 and some n G Z. This n is 
unique up to a sign, as we have seen in Lemma 15.71 We have thus determined the 
complete set of orbits of charge-network states under the action of Aut{V). 
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Lemma 5.8 Let D be the linear span of all charge-network states in T^kin- Then 
the following map: 



rj : D 



(5.27) 



defines an antilinear map from D to the automorphism-invariant linear functionals 
over D. Here </>i ~ ^2 if {f\Ui^i)g) = {f\U{<t>2)9)- 

Proof: We have seen that for each charge-network state T^,n there is a unique n > 
such that 



On 



(5.28) 



where Q is a one-flower graph, On denotes the charge-network function on Q given 
by the one charge n, and [•] denotes the orbit of • under Aut{'P). Denote this n by 
0(n), then we have 



{Tj,n I U{4>)T^i^n') = ^^ 



0{n),0{n')i 



(5.29) 



due to the fact that any (p € Aut{'P) maps a charge network into another charge 
network, so {T^^h \ tl {(j))T^i ^fti) is either or 1. 

With this rigging map, an inner product (•|-)Aut can be defined on the set of all 
finite linear combinations of charge-network functions, and we thus see 

Corollary 5.1 The automorphism-invariant inner product on rj{D) given by the 
rigging map \5.21 ) can be completed to the automorphism-invariant Hilbert space 



00 

Yl ^" [ On ] 



.fe=0 



El 



< 00 



(5.30) 



Proof: This is clear from the fact that the orbit of every finite linear combination 
/ of charge networks is given by 



N 

[f] = 5]c„[0„ 



and 



k=0 



Aut 



(5.31) 



(5.32) 



As we have seen, the automorphism-invariant Hilbert space can be computed di- 
rectly, for a certain choice of rigging map ()5.27p . For each charge-network function 
T^^n on a graph 7, there is a natural number n and an automorphism such that 
(^<f)T^,n = On • This shows how tremendously large the orbits of the automorphism 
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group are in the case of G = U(l). The reason for this is the foUowing: given any 
graph 7 with E edges and a charge-network function T^^a, then 

T^,n{A) = e'('*i^i+-+'^^^^) (5.33) 

where e*'^'= = A{ek) is the holonomy of A along the edge e^. Then, our previous 
results show that there is a closed loop / in 7, i.e. a path consisting of edges in 
7 and their inverses, which starts and ends at the same point, such that each Cfc 
is traversed exactly njt times (counting going against the orientation of as — 1). 
Then 

T^,n{A) = e"^ (5.34) 

with if = riiipi + • • • + ue^e, and e^'^ = A(l) is the holonomy along I. So the 
charge-network function is cylindrical over the metagraph I. If Z = Z" for a 
simple loop I, then T^ ^j is also cylindrical over I, and we have shown that there is 
an automorphism ^ mapping the loop I to a (say) circle Q, hence T^^jj to On- 

The above consideration rests crucially on the abelianess of U{1). In particular, 
it does not matter in which order I transverses the paths in 7, just how many times. 
This will not be true for non-abelian gauge groups, such as G = SU{2), as we will 
see in the following. 



5.4 The automorphism-invariant Hilbert space for gauge 
group G = SUi2). 

In this section, we investigate the set of orbits of vectors in 7^kin under the action 
of Aut{P), in the case of G = SU{2). Ultimately, the goal is to compute the set of 
linear functionals invariant under Aut{V) with some inner product, such as in the 
case for G = SU (2) , for example 

V : D ^ D\^,^^^ (5.35) 

Again, 01 ~ 02 if {f\U{4>i)9) = {f\U{h)a)- 

To compute the set of orbits of vectors in Hkin under the action of Aut{V) for 
the case of G = SU (2) is more difficult, due to the fact that for a spin network func- 
tion r 7 - - , the transformed asT^ 1 ^ ^ is not necessarily a spin network function 
anymore. The same holds for any gauge-invariant spin network function T ^ If 

one chooses, for each graph 7, an orthonormal basis of intertwiners / at each vertex, 
then any such basis vector can be mapped to a finite linear combination of basis 
vectors by an automorphism 
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From this difficulty arises the phenomenon that, for two vectors T^Y' '^Y f r 
the set of all possible overlaps 

(p G AutiV)^ (5.36) 

is not just {0, 1}, as in the case for piecewise analytic diffeomorphisms, or for auto- 
morphisms and gauge group G = U{1). We consider a simple example: 

We have already seen in lemma 15.31 that every gauge-invariant function on a 
graph can be mapped by an automorphism to a gauge-invariant function on a flower 
graph. Thus, it is sufficient to consider the orbits of gauge-invariant functions on 
flower graphs. Consider th^ 2-flower graph 7 = {ei, 62}. 




Figure 5.5: The 2-flower graph 

For fixed ji, j2 € ^N, the intertwiner space is ji + j2 — \ji — ^2! + 1-dimensional. 
Assume j'l = j2 = ^- Then the intertwiner space is two-dimensional. If we choose 
the normalized vector 

Ti{A) := tri (yl(ei)) tri (^1(62)) (5.37) 

to be one of the two orthonormal basis vectors in the intertwiner space, and choose 
some normalized T2 orthogonal to it, we get an orthonormal base of the intertwiner 
space. On the other hand, consider the one- flower graph (in fact, a Wilson loop) 
O = {e} having only one edge e, and the gauge-invariant function Tq cylindric on 
O given by 

ro(^) := tri(A(e)). (5.38) 

With the spin j = ^ on the edge e, there is only one gauge-invariant function on Q 
(the intertwiner-space is one-dimensional), which is given exactly by Tq. By lemma 
15.11 however, we know that there is an automorphism (p such that (p{e) = ei o 62, 
so a^To is cylindrical over the two-flower graph 7, and in fact can be decomposed 
into Ti, T2. Since 



a^To{A) = tri(^(ei)-A(e2)), (5.39) 

^Technically, there are many flower graphs, but all of them can be mapped into each other by the 
automorphisms by Lemma 1 5. 11 so in the following we speak of "the" 2-flower graph. 
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a short calculation reveals that 



(ri|a<^ro> = ^. (5.40) 



So 



a^To = cos-Ti + sin-r2. (5-41) 

We see that, since there are nontrivial ways to embed an E-Qowei into an E'- 
flower (with E < E') by "wrapping loops", certain basis vectors on the £^-flower 
will be mapped to nontrivial combinations of basis vectors on the £^'-flower. All 
these nontrivial overlaps will show up in the automorphism-invariant inner product 
()5.35|) . To compute all the contributions is now a combinatorial task. We refrain 
from doing so here, but simply state a conjecture about the nature of the set of 
orbits of vectors in TYkin under the action of Aut(V). 

In our example above, we have seen that the function Ti and a^To constitute a 
basis of the intertwiner space for functions on a 2-flower graph with j'l = j2 = ^• 
Note that this is not an orthonormal basis, but by (I5.40p have an angle of cos ^ 
with respect to each other. Now consider again the two-flower graph 7 = {61,62}, 
but with ji = ^, j2 = 1. Then again, the intertwiner space is two-dimensional, and 
one normalized vector is 

Ts{A) := tri(A(ei)) tri(A(e2)). (5.42) 

On the other hand, consider the automorphism (j)' € Aut{V) mapping the closed 
loop 6 to 610(62)^. One can then show that the projection of aff^iTo to the intertwiner 
space on the 2-flower graph with ji = ^, j2 = 1 is unequal T^, but has non- vanishing 
inner product with T3. Thus, this projection (denote it as Il{a^'TQ)), together 
with T3 form a basis for the intertwiner space for ji = ^, ji = 1. Again, this 
is no orthonormal basis, since the two vectors are only linearly independent, not 
orthogonal. 

For each ii^-flower graph 7 = {ei, . . . , 6^;} with spins ji, . . . , j'e there is a nor- 
malized vector in the intertwiner space given by 

E 

'^EjiA) ■■= n tr,,(A(efc)). (5.43) 
fc=i 

In a graphical notation similar to the one used in the last chapter, we write 



Extending what we have just seen in the examples to higher flowers with higher 
spins suggests that all other elements in the intertwiner space can be composed 
by certain a^T^, j, with E' < E. This would mean that the orbits [T^ j] would 
constitute a basis for the set of orbits of all smooth cylindrical functions in TYkin- 



o. 



o. 



n 



.0. 



]E~1 
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Since these vectors have nontrivial overlap, however, one would have to compute 
their automorphism-invariant inner product by ()5.35p and deduce an orthonormal 
basis from them by the Gram-Schmidt-procedure. This would provide a way to find 
an orthonormal basis for T^Aut- 

This would suggest that the linear combinations of the form 

(5.45) 

form a dense set in T^Aut- If one could then derive a good formula for the inner 
product between two such vectors, we would be able to write down an orthonormal 
basis for Haui- So far, this has not been done due to the complicated combinatorics, 
but we will address this point in a later publication. 

6 Summary and Outlook 
6.1 Summary of the work 

In this publication, we have investigated the consequence of extending the group of 
spatial diffeomorphisms Diff(i;) to path groupoid automorphisms Aut{V) in Loop 
Quantum Gravity. This extension is inspired by category theory, and contains 
many elements that cannot be interpreted as diffeomorphisms from S to itself. This 
mimics the extension of smooth to generalized gauge transformations: while the 
first consists of smooth maps from S to the gauge group G, the latter one consists 
of all such maps, without continuity or even measurability assumption. 

An automorphism is given by a permutation of the points in S, and a permu- 
tation of paths in S which are compatible with each other in the sense that if the 
path p starts at x and ends at y, then the transformed path (j){p) starts at (pix) 
and ends at 4>{y)- But by the groupoid structure of V, the set of piecewise analytic 
paths in S, this does not necessarily restrict what happens to points that lie "in 
the middle" of p. So, the notion of a point lying on a path is not invariant under 
automorphisms, which makes many nontrivial constructions possible. In particular, 
some automorphisms simply cannot be interpreted as maps from E to itself. 

We have given some explicit examples for automorphisms that do not arise as 
diffeomorphisms on S. The first example was given by the natural transformations 
of the identity, which are able to arbitrarily permute the points in S, but keep the 
paths essentially the same (and which act, in particular, as identity on the gauge- 
invariant part of the kinematical Hilbert space T^kin)- The second example was 
given by the edge-interchangers, which left all points invariant, but swapped two 
edges 61,62 with the same beginning- and endpoints. All paths that meet these 
two edges at finitely many points are left invariant, however. In this sense, these 
automorphisms have support only at two edges ei , 62 , and hence can be viewed as 
distributional. 

We have used these two types of automorphisms in order to show that every 
two graphs with the same combinatorics can be mapped into each other by an 



N 



E=Oji,...,jE 



On 



On 
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automorphism (p G Aut{'P). This shows how httle information about the differential 
structure, and in fact even the topology of S is encoded in the path groupoid V. 

We have delivered a proof that the action of AutlV) on A, the set of (distribu- 
tional) connections leave the Ashtekar-Isham-Lewandowski measure ^al invariant. 
This was straightforward in the case of the abelian gauge group G = U{1), but 
nontrivial for arbitrary gauge groups. 

In the last part of this work, we have investigated the induced action of the 
automorphisms Aut{T') on the kinematical Hilbert space Wkin- In particular, we 
have showed that due to the size of automorphisms, the only information that is 
conserved by acting with aTitomorphisms on a cylindrical function, is the combina- 
torics of paths, over which it is cylindrical. This information is highly redundant 
in the description of function cylindrical over paths, and it is the use of graphs to 
provide a way of finding a good representative in the set of collections of paths over 
which a function is cylindrical. Since the automorphisms do not leave the set of 
graphs invariant, functions cylindrical over one graph can be mapped to a function 
cylindrical over another graph, although the graphs themselves are not mapped to 
each other. 

A gauge-invariant function on a graph 7 does only depend on the holonomics 
along a number of loops in 7, which correspond to the first fundamental class Tri{^). 
Consequently, any gauge-invariant function on a graph can be mapped to a gauge- 
invariant function on some flower graph. This enabled us to gain some control over 
the size of the orbits of vectors in TYkin under the action of Aut{'P). For some choice 
of rigging map, we derived the automorphism- invariant Hilbert space T^Aut for the 
gauge group G = U(l). It was found that the space is infinite-dimensional and 
separable, the generic element being of the form 

00 

^Aut = '^Cn[On , (6.1) 
k=0 

with square-summable coefficients {c^jngNj and [ On ] being the equivalence class 
of one Wilson loop with charge n. 

For G = SU{2), the combinatorics to work out the exact form of the orbits is 
harder, due to the recoupling scheme of SU (2). However, we argued why we believe 
an element of the automorphism-invariant Hilbert space would be of the form 



V'Aut = 2^ 5Z 
E=Oji,-,jE 



Oh 

On 

Ojs-l 

Oj, ■■■ . 



(6.2) 



where the vectors are equivalence classes of E separate Wilson loops with spin 
charges jk- These vectors will, however not be orthonormal to each other. Rather, 
their inner product will be determined by embedding-combinatorics of -E-fiowers 
into E'-Howeis for E < E', and the corresponding recoupling scheme. We will 
return to a detailed analysis of this space in a future publication. 
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6.2 Further directions 



By the form of the vectors ()6.ip and (16. 2p . we see that the information about the 
degrees of freedom is completely delocalized, as one would have expected from a 
diffeomorphism-invariant theory. However, in order to get a good physical intuition 
for the meaning of the states in TC Aut, one would have the following possibility: 
One can repeat the whole analysis, but with matter degrees of freedom coupled to 
gravity. Note that the automorphism-invariant content of a cylindrical function for 
pure gravity is just given by the combinatorics of paths, the holonomies of which 
it depends on, but not on how these paths are embedded into space, i.e. if they 
intersect, or are partially parallel. So the automorphism-invariant vectors do not 
know about the vertices of a graph, for instance. Having matter degrees of freedom 
coupled to gravity, this might change, due to the following reason: Consider a, 
say, fermionic matter field coupled to gravity. This field, when quantized along 
the lines of Loop Quantum Gravity, would become a field sitting on the vertices 
of a graph, and is transformed by some nontrivial representation of SU{2). The 
information about which field is situated at which vertex will still be contained in 
the gauge-invariant sector of the theory. Shifting these gauge-invariant cylindrical 
functions for matter plus gravity around by automorphisms would result in graphs 
being mapped to other metagraphs, that look like different graphs, since the paths 
can intersect, or partially overlap. But that some matter is excited at some vertex 
will not be changed by this, so one would be able to distinguish the real vertices 
(where matter is excited) from the ones that just appear as vertices, because the 
paths are embedded into space in some peculiar way. This would provide a natural 
mechanism of how matter could be used to localize gravitational degrees of freedom, 
as has been advocated e.g. in [20] . 

Another important point is to see whether operators corresponding to physical 
observables can be defined, i.e. like the volume operator. This would not only allow 
for an interpretation of the automorphism-invariant states in terms of physical quan- 
tities. Also, if one could define a volume operator on the automorphism-invariant 
Hilbert space, one would be able to define the master constraint operator ^\ on 
the automorphism-invariant Hilbert space. Since the graph-changing version of the 
master constraint changes in particular the first fundamental group of a graph, and 
the automorphism-invariant vectors contain exactly this information, this might 
provide a way to rephrase the quantum dynamics in some combinatorial way in 
T^Aut- This would be particularly interesting, since one could make contact to 
where such an operator already exists, leading to a combinatorial version of the 
dynamics. 

One key step in this proof was theorem IB. H a classical result from combinatorial 
group theory by Nielsen ('36). On the other hand, we also relied on the explicit 
construction of the kinematical Hilbert space T^kin for this proof. From an aestheti- 
cal point of view, however, this is unsatisfactory, since we feel that the fundamental 
reason for the automorphisms to leave the measure hal invariant is exactly Nielsen's 
theorem. It states a deep connection between automorphisms of free groups and 
the symmetries of the Haar measure. We are convinced that one can write down a 
proof that all automorphisms preserve fJ-AL, with only relying on Nielsen's theorem, 
without referring to the analytical structure of the manifold S at all. This would 
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enable us to transfer the proof to arbitrary groupoids V, not necessarily the path 
groupoid of a spatial manifold With this one might be able to quantize much 
more general theories of connections on groupoids, not only on manifolds. 

The path groupoid as a category, is a useful concept when investigation 
quantizations of Riemannian metrics on 3-manifolds. It was indicated |22l 
that for the investigation of Lorentzian metrics on 4-manifolds the notion of 2- 
category is an appropriate concept. It would be interesting to investigate, in which 
sense the analysis presented here could be repeated in such a framework, in order 
to see space-time diffeomorphisms as automorphisms of 2-categories. 
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A Elements from category theory 

In this section, we will briefly review the basic notions of category theory that are 
used m this articlS Details and more about categories can be found in [25j. 

Definition A.l A category C consists of a class of objects X,Y, Z,. . ., denoted by 
\C\, and, for each pair of objects X,Y \C\ a class of morphisms f,g,h,..., denoted 
by Morc{X,Y). For these, the following rules hold: 

• For each f E Morc{X,Y) and g G Morc(Y, Z) there is a morphism g o f £ 
Morc{X,Z) (the composite). 

• Composition is associative, i.e. h o [g o f) = {h o g) o f . 

• For each object X € \C\ there is a morphism idx G Morc{X, X) such that for 
all morphisms f € Morc{X,Y) and g £ Morc{Z, X) one has 

/ o idx = /, idx og = g 

If f Morc{X,Y), then the source and the target of f are denoted by s{f) := X 
and t{f ) := Y. 

There are plenty of examples for categories: 

• The category Set, the objects of which are sets, and the morphisms between 
two sets X, Y are exactly all maps between these sets. 

^At least as long as these groupoids are sets, since in these cases definitions of topology and measure 
make sense. 

-'^"Note that in this appendix, we use the standard convention for the composition, i.e. f : X ^ Y and 
g : Y Z have a composition g o f : X Z. In the rest of the article, however, we will use the notation 
fog for the composition, in order to stay consistent with large parts of LQG literature. 
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• For a manifold S, the category Hom(T,), the objects of which are the points 
in S, and the morphisms of which are homotopy equivalence classes of curves 
between points. 

• For a manifold S, the category W(S), the objects of which are points in S, 
and the morphisms between two points are all curves between these points, 
modulo reparametrization. 

• For a group G, the category Susp(G), called the suspension of G. This cat- 
egory has only one object, denoted by *: |Susp(G)| = {*}, and the mor- 
phisms from * to itself are in one-to-one correspondence with elements in G: 
Morsusp(G)(*,*) = G- 

A category C in which every morphism has a right and a left inverse is called a 
groupoid. In the above examples. Set and W(S) are no groupoids, but HomiT?) 
and Susp(G) are. 

It is customary in category theory to write statements as diagrams: Consider a 
category C and objects X,Y,Z,W G \C\. Then the following diagram 

X -^-^ Y 

9 h 

z — ^ w 

is said to commute, of / € Morc{X,Y), g G Morc(X, Z), h G Mor c{y,W) and 
k G More (2', W), and k o g = ho as morphisms in Morc(X, W). Working with 
commuting diagrams makes reasoning in category theory fairly intuitive. Since the 
proofs in this paper will be thoroughly analytical however, we will use commutative 
diagrams only at some points, to point out some connections. 



Consider two morphisms f,g in >V(S) with s{g) = t{f) can be composed, i.e. 
two curves (up to reparametrization) can be concatenated and again give a curve 
modulo parametrization. It should be noted that, due to the above definitions, 
the concatenation is denoted hy g o f. However, in the Loop Quantum Gravity 
literature, this concatenation is usually denoted as f o g. The reason is that with 
this convention the generalized connections are functors from the path groupoid into 
the suspension of the gauge group Susp(G), not its opposite category Susp(G)°P. 

This is just a matter of convention, of course, but it should be noted that, 
throughout this paper, the composition of morphisms /, g will usually be denoted 
as f o g, not as g o f. 



Definition A. 2 Let C, V be two categories. A functor is an assignment F : |C| — ^ 
\V\ andF: Morc{X,Y) Morv{F{X), F{Y)), such that 

• F{gof) = F{g)oF{f) 

• F{idx) = idp^x) 

So a functor assigns objects to objects and morphisms to morphisms in a compatible 
way. As an example, consider the category which has smooth manifolds as objects 
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and smooth maps between them as morphisms. Then the Cartan differential is a 
functor from this category in itself. In particular, let / : M ^ and g : N ^ O 
be smooth maps, then the chain rule guarantees that 

d{9 of) = dgodf (A.l) 

as maps df : TM TN, i.e. dg:TN -> TO. 



Definition A. 3 Let F : C ^ T> and G : C ^ C be two functors. One calls these 
two functors to be related by a natural transformation (or being natural trans- 
formations from each other), if there is, for each object X ^ \C\ a morphism 
gx £ Morxi{F{X),G{X)) such that the following diagram commutes: 

F{X) F{Y) 



9x 



9y 



G{X) G{Y) 

Note that, if D is a groupoid (i.e. its morphisms can be inverted), then given a 
functor F and for each X G |C| a morphism gx € Morx)(-F(X), Y), then 

G{X) := t{gx) for all X G \C\ 
G{f) = gy o F{f) o g-^ for all / G Morc(X, Y) 

defines a functor G, which can be related to F by a natural transformation. We will 
use this construction often for defining functors which are natural transformations 
of other, given functors. 



B Elements from combinatorial group theory 

Going over from piecewise analytic diffeomorphisms Diff(S) to the automorphisms 
Aut{'P) is a significant enlargement of the gauge group. While the former preserves 
notions of (generalized) knotting classes of a graph, the latter one only keeps com- 
binatorial information of the graph, i.e. which vertices are attached to each other 
by paths and which are not. Consequently, elements of combinatorial group theory 
enter the description, as soon as automorphisms are considered. In this section we 
review some basic notions from combinatorial group theory (details can be found 
in |26j) and conclude with a classical result of Nielson, which shows a connection 
between automorphisms of free groups and the symmetries of Haar measures. This 
will be one key point in proving that the elements of Aut{'P) act unitarily on T^kin- 



Definition B.l Let ii^ G N, and {ei, . . . , e^;} be E abstract symbols, called letters. 
A (finite) word in these letters is a (finite) sequence in these letters, i.e. 62, 6461 
or 61616761. A word in the 2E letters {ei, . . . ,eE,e^^, ■ ■ ■ jC^^} is called reduced, 
if no 6fc occurs next to its inverse eZ^ . 



45 



It is clear that every word can be put into its reduced form, by successively elimi- 
nating Cfce^^ or e^^Cfc from it. 

Definition B.2 Consider the set of all reduced words in the 2E letters {ef^, . . . , e^^}, 
together with the "empty word", denoted by 1, and define multiplication between two 
words as concatenating (and possibly reducing) them. The set of all these reduced 
words form a group under this multiplication, which is called the free group in E 
letters, and is denoted by Fe- 

Examples: 

(616263) • (636261) = 616263636261 (B.l) 
(616263) • (6^^62^617) = 61617 (B.2) 

Similarly one can define the free group in zero Fq = {1} and in countable many 
parameters F^^. Free groups play a prominent role in combinatorics, algorithm the- 
ory and graph theory. Obviously, for E < E' , there is a natural inclusion of Fe 
as a subgroup Fe'. What is less intuitive is that the free group in two parameters 
F2 has a subgroup isomorphic to F^^. As a consequence, every Fe has a subgroup 
isomorphic to Fe' for E < E' . This makes these groups more difficult than their 
linear counterparts, the E'-dimensional vector spaces. 

A homomorphism </> from a free group Fe into another group is completely de- 
termined by its values on the basic letters, 0(6i), . . . ,(j)(eE)- An invertible group 
homomorphism from Fe to itself is called an automorphism, and is completely de- 
termined by the E words (f){ek) = '!?fe(ei, . . . ,6^) which are the images of the 
under (p. The automorphisms of a free group are in fact well understood, which is 
shown by the following theorem. 

Theorem B.l (Nielsen) Let 4> be an automorphism on Fe- Then (f) can be written 
as a finite product of "elementary" automorphisms 

(t> = in o Cn-1 o • • • o Cl (B.3) 

where every is one of the following: 

• A permutation (1 7^ G {1, . . . , E} ): 

ir{ek) = ei, ^r{ei) = e^, ^r(em) = else (B.4) 

• An inversion (k & {1, . . . E}): 

Cr(efc) = ^riei) = ir{ei) else (B.5) 

• A shift (k^le {1,...,E}): 

Cr(efe) = CkCi, ^r{ei) = ir{ei), Cr(em) = else (B.6) 
This important structural theorem has an immediate consequence: 
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Corollary B.l Let G be a compact Lie group with bi-invariant Haar measure d^u- 
Let F € L^{G^, d/u^^), and 4> be an automorphism on Fe- Denote 4>{ek) = 
'dk{ei,. . . .ce)- Then 

[ dfif{hu...,hE)F{hu...,hE) (B.7) 

= j^^ diif'ihi, ...,hE)F{§i{hi,..., He), . . . , ^E{hi. . . . , hE)) , 

Proof: Nielsen's theorem tells us that the substitution 

hi I — > 'di{hi, ...,hE) 

■■. \ (B.8) 

hE > — > ^Eihi, ...,hE) 

can be achieved by successively applying the "elementary" substitutions (|B.4p . 
(IB.5p . (IB.6j) (with the symbols hk, instead of the Cfc). But these are exactly the 
substitutions under which the Haar measure d^f^ {hi, . . . ,hE) is invariant. The 
statement (IB.7P follows. 



C Categorical Weyl algebra of quantum grav- 
ity 

The holonomies and their transformations, i.e. gauge-transformations and diffeo- 
morphisms, can be formulated in terms of category theory, and this formulation 
suggests to enlarge the diffeomorphism group Diff(S) to the automorphisms of the 
path groupoid Aut{V), which act unitarily on the kinematical Hilbert space TYkin of 
Loop Quantum Gravity. 

The field algebra of Loop quantum gravity, however, consists of holonomies as 
well as fluxes, and the symmetry groups act on both. In this section, we will show 
that also the fluxes can be formulated naturally in the languages of categoriej^. 

We will work with the exponentiated fluxes instead of the fluxes themselves, 
which leads to the Weyl algebra of LQG, for technical reasons. The fluxes them- 
selves can be recovered from these exponentiated versions easily. 



C.l Categorial formulation of oriented surfaces 

We want to obtain the categorical formulation of an " oriented surface" . An oriented 
surface does in principle two things: First, it cuts a path into several pieces (wher- 
ever a path intersects the surface), and second, it assigns to each of these pieces 
two numbers in {—1, 0, 1}. These numbers depend on whether the the starting- 
or, respectively, the end point of the piece meets the surface along or against the 
orientation of the surface (±1), or whether the starting- or end part of the piece lies 

Again, we use the convention that the concatenation of two morphisms p and q is denoted as p 
t{p) — s{q), in order to stay consistent with the notation in [4] 
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entirely away from, or entirely within the surface (in which case it gets assigned 0). 
We will now turn this intuition into a categorical language. 



Definition C.l Let he, a category. Then define the category OrCuti^^ as fol- 
lows: 

• The objects in both categories are the same: \OrCuti^)\ = 

• Let X, Y be objects in OrCut{^) . The morphisms Mor {X, Y) in OrCuti^) 
can be constructed as follows: Consider three finite sequences with all the same 
length N: A sequence of paths pi, ■ ■ ■ ,Pn, as well as two sequences of natural 
numbers mi, . . . , mjv and ni, . . .un- We arrange these three sequences as 

Pi, Pn\ 

mi, mN (C.l) 
ni, UN J 

The paths have the properties that t(j)k) = s{pk+i) for k = 1, . . . N — 1, as well 
as s{pi) = X and t(j)N) = Y. We define an equivalence relation on these three 
sequences, by 

Pi, Pk, Pk+i, Pn\ I Pi, ■■■,Pk °Pk+i, Pn\ 
mi, . . . ,mk, -n, . . . ,mN \ ^ mi,..., mu, . . . , (C.2) 
ni, n, nfc+i, . . . , nAT/ \ni, nfe+i, . . . , un J 

and 



' pi, id, PN 
mi, . . . , m, . . . , miv 
Til, . . . , n, . . . , hn 



Pi, id, PN 

mi, . . . , m + k, . . . , mN 
ni, n-k, hn , 



(C.3) 



for all k E Z. The morphisms from XtoY then contain all equivalence classes 
of these sequences, which we denote by 



Pi, PN 
mi, ... , mjv 
ni, ... , UN 



G Mor{X, Y) (C.4) 
Concatenation of morphisms is obtained by just concatenating the sequences: 



Pi, PN 

mi, . . . , mN 
ni, UN 



Ql, . . . , QM 

ri, ...,rM 

Si, . . . , Sm 



Pi, PN, qi, QM 

mi, ... , mN, ri, . . . , TM 

ni, . . . , TIN, Si, ...,SM 



while the identity functor in Mor {X, X) is given by 



(C.5) 



id 



idx 





(C.6) 
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It is straightforward to check that with these equivalence relations, the category 
OrCut{'ip) becomes a groupoid, if ^ is one, if one defines the inverse of a morphism 

by 





• , PN 




Pn ^ ■■ 


pV 


(C.7) 


mi, . 


■ , niN 




-riN, ■ ■ 


■ , -ni 


ni, . 


. , UN _ 




_-mN, ■ ■ 


■ , -'mi_ 





There is a projection functor 



TT : CrCnt(^) ^ (C.8) 
the action of which is given by the identity on the objects, and by 





Pi, ■ 


• , PN 








TT : 


mi, . 


■ , mN 


1 — > pi o • 


• °PN- 


(C 




_ni, . 


. , UN _ 









One checks quickly that this action is well-defined. 

In the following, we will consider the path groupoid V and the category OrCut{V). 
With the category OrCut{V) we have a notion at hand to say what "cutting an edge" 
p means in category language. 

Definition C.2 Let V he the path groupoid of a manifold S. Then a functor 



S : V — > OrCut{V) (C.IO) 

is called a generalized oriented surface, if the following two conditions hold: 

• The functor tt o S is the identity functor on V. 

• For each primitive metagraph fj, with morphisms qi, . . . , Qn in V, there is a 
primitive metagraph /i' > /i with morphisms pi, . . . , pm,such that each pk is 
S'-trivial, which means that 



S{Pk) 

for some natural numbers ni, mi. 



Pk 
ruk 
rik 



(C.ll) 



The interpretation of the first condition is obvious: To each edge p, S assigns a 
collection pi, . . . , pjy such that pi o • • • o = p, i.e. it cuts the path into pieces. 
Furthermore, to each piece there are assigned two natural numbers, which determine 
the position of the ends of the piece with respect to S. It is obvious that each oriented 
surface in S, and also each quasi-surface together with an orientation function in 
the sense of j27j determines a generalized surface in the above sense. 
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The second condition ensures that the surface does not cut a path in a too " wild" 
way, and in particular cuts several different paths consistently with each other. It 
is this condition that will ensure that the Weyl operators constructed from the gen- 
eralized oriented surfaces will be unitarities. 



Definition C.3 Let T, be a manifold and V its path groupoid. Let G be a compact 
Lie group and A be the set of all functors from V to Susp(G). Let furthermore S 
be a generalized oriented surface and d : T, ^ G be a map. 
Then there is a transformation of functors 

Qs,d -.A^A (C.12) 

which is given by the following rule: If 



S{p) 



Pi, ■ 


• , PN 




mi, . 


■ , ruN 


(C.13) 


ni, . 


■ , riN _ 





then 



QsMip) := n d{s{pk)r''A{pk)d{t{pk)r (C.14) 

k=l...N 

■.= d{s{pi)r^A{pi)d{t{pi)r • ... ■ d{s{pN)r^A{pr,)d{t{pN)r^. 

It is easy to check that this action is well-defined, i.e. does not depend on the 
representant of the equivalence class S{p). One can also readily see that this action 
coincides with the action of the Weyl elements determined by oriented quasi-surfaces 

m- 

Lemma C.l Let S be a generalized oriented surface and d : T, ^ G be a map. 
Then @s,d given by definition I C. 3\ has the following properties: 

i) a^oOs^oa^-i = Qo,^s,do<j>-^ 

ii) &S,d is continuous on A. 

Hi) Qg ,1 leaves the Ashtekar-Isham-Lewandowski measure invariant, i.e. &s dl^^L = 
Proof: 



i) Each automorphism <f> E Aut{V) acts naturally on the set of generalized ori- 
ented surfaces, by 





' Pi, ■ 


■, Pn' 






. , Hpn)' 




Sip) = 


mi, . 


■ , 


a^S{(t){p)) = 


mi, . 


■ , ruN 


;c.i5) 




_ni, . 


. , riN _ 




ni, . 


■ , riN _ 
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By direct computation we obtain 

00 o &s,d o a'^^^A {(l){p)) = @s,d o a'^^A {p) 



n d{s{pu)rHo^-^'A){pu)d{t{pu)r 



(C.16) 



k=l,...,N 



/c=l,...,Af 

Since is an automorphism of V, it follows that 



OL<h ° &s,d ° a/ 



e 



a^S, do(j} 



(C.17) 



a) Since for each primitive metagraph ^ there is a finer primitive metagraph 
fi' > fj. which consists only of S'-trivial morphisms, the set of such metagraphs 
is a partially ordered, directed set. As a consequence, the set of all 



X Ui 



c A 



(C.18) 



constitutes a basis for the topology on A, if the d G are open. 

in) Let ^ = {pi, . . . ,PAf} be a primitive metagraph and / G Cyl[fi) smooth and 
cylindrical over /i. Then 

[ dtiALiA) f{A) = [ dflH{hi,...,hM) F{hi,...,hM) (C.19) 

for some smooth function F on G^^. Let = . . . , Qm'} be a metagraph 
finer than /i with S'-trivial paths q^- For each p^ € ^ we can then find paths 
Quk ^ A*'' such that 



S{Pk) 



k 



n 



1' 



n: 



(C.20) 



Then by (Icn4]l . 65,^/ is cyhndrical over /i', and one has 



A 



dfiALiA) Qs^dfiA) 



QM' 



dfinihi,. . . ,hM') 



(C.21) 



f{ II d{s{ql)r' hj d{t{ql)rK . . . , n disiq^r'' ht" ditiq^r^ 

1=1. ..um 



, 1=1. ..ni 



where the are the hm corresponding to the decomposition p^ = qiO . . .0 q^^ 
given by ()C.20p . Since the integration in ()C.2ip uses the bi-invariant Haar 
measure on G^^ , we can perform a shift of integration variables 



h 



d{s{q1)r"^^ hf d{t{qt)y 



(C.22) 
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which gives us 



[_df,AL{A) &s4fiA) = [ dtiHihi, ...Ml') F{h\ ...hi^,...,hf...h^J 
= [ dfiH{hi,...,hM)F{hi, ... ,hM) (C.23) 



AL 



dflALiA) f{A), 



since fi < (i' \s an inclusion of primitive subgraphs, and the integral of / 
over A does not depend on the choice of primitive metagraph over which it is 
cylindrical. Thus, we have 



d^JiAL{A) es,df{A) = / dflALiA) f{A) 
A JAL 



(C.24) 



for all cylindrical functions /, which form a dense subset in C{A), and since 
@S,d acts continuously on A, we have that (|C.24p leaves fiAL invariant. 

The action of Qs,d can naturally be pulled back to TYkin = L'^{A,d^AL) by, where 
they act as unitary operators IJ{S, d). These operators generalize the exponentiated 
fluxes that one can build from surfaces and smooth fields Ej on S. In fact, one can 
recover generalized fluxes E{S) from the Qs,d- 

Lemma C.2 Let Ti be a manifold, G be a compact Lie group, S be a general- 
ized oriented surface, and di, d2 : S ^ G two pointwise commuting maps, i.e. 
di{x)d2{x) = d2{x)di{x) for all x G Ti. Then 



e 



S,di 



o G 



S,d2 



G 



S,did2 



(C.25) 



Proof: By direct calculation. Let p be a path in S, then by the definition of S, 
there are S'-trivial paths pi, . . . , pN with p = pio - ■ ■ op^ and numbers mi, . . . , tun, 
ni, . . . , UN such that 



S{pk) 



Pk 
rrik 
nk 



(C.26) 



Since 5 is a functor, we have 



S{p) 



Pi, PN 
mi, ... , TUN 

ni, . . . , UN 



(C.27) 



Thus we see that one can choose a representant of S{p) contains S'-trivial paths 
only. We now have 
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Qs,di ° &s,d2A (p) = 'lfdMPk)r' (&s,d2A) (Pk) diitip,))^" (C.28) 



k=l...N 



n dMPk)r' (d2isiPk)r''A{pk)d2{t{pk)r)di{t{pk)r'' 



k=l...N 

= ''if idid2)is{pk)r'' Aipk) {d2di){t[pk)T'^ 

k=l...N 
= &S,did2Mp) 

since di and d2 commute pointwise. Here the property that ah are S-trivial was 
essential for the proof. 

We now show that a generahzed flux can be obtained by differentiating the action 
of the exponentiated fluxes. 

Lemma C.3 Let T, be a manifold, G be a compact Lie group, S a generalized 
oriented surface and A: : S — > g be a map from S to the Lie algebra of G. Then the 
operator 

Eu{S) := e^ifc) (c.29) 

defines a self-adjoint operator on T^kin; ^/^e domain of definition of which contains 
the cylindric functions Gyl on A. 

Proof: Lemma |C.2I shows that 

©5 e*** ° ®5 e"*: ~ 05e'('+'')*' (C.30) 

i.e. the map t i — > /7(S, e**^) defines a one-parameter family of unitarities on TYkin- 
Thus, the Stone- von-Neumann theorem guarantees the existence of ()C.30p . if the 
limits of matrix elements 



lim(/|;7(5,e^*'=)|/') = if If) (C.31) 

exist for all /, /' being in a dense set D C TYkin- Let /, /' G Gyl be two smooth 
cylindrical functions over a metagraph /x, which can, without loss of generality be 
chosen to be the same for / and /'. Then there is, by definition of S, a metagraph 
n' > p. consisting of 5-trivial morphisms gi, . . . , qm- The functions / and /' are then 
obviously also cylindrical over /i', i.e. there are smooth functions F,F' : G — > C 
such that 



f{A)=F{A{q,),...,A{qM)) 
nA)=F'{A{q,),...,A{qM)) 
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mi 
ni 



we have 



Hence, since S{qi) 



with kf := k{s{qi)) E and kj = k(t(qi)) E 0. From this it follows that 



[ dfiH{hi,...,hM)F{hi,...,hM)F'(e^'"'^'''hie''-^''K e 



Since F, F' are smooth and G is compact, the expression is smooth in t. Since 
the smooth cylindrical functions Cyl over metagraphs are dense in Wkinj the claim 
follows from the Stone-von-Neumann theorem. 

C.2 Algebra relations 

The smooth cylindrical functions f ^ Cyl and the maps Qs,d generate an algebra, 
which can be completed to a C*-algebra 2lcat i similar to the Weyl algebra of quantum 
geometry [lOj. Cy/, which is an abelean subalgebra of 2lcat is generated by functions 
cylindrical over just one morphism. Let / be a function cylindrical over p, i.e. there 
is a smooth function F : G ^ C with f{A) = F{A(p)). Let furthermore 



S{p) 



The function / acts via multiplication on, say, G{A). Then, for any g E G{A), we 
have 



Pi, ■ 


• , PN 




mi, . 


■ , 


(C.32) 


ni, . 


. , UN _ 





Qs4fQs49{A) 



f{es,dA) ■ 9iA) 



(C.33) 



which gives 



&s,dfQs!d = f°®s,d, (C.34) 

which is the usual algebraic relation which also determines the Weyl algebra of 
quantum geometry. To cast (|C.34p into a more frequently used form, we go over to 
the (generalized) fluxes Ef{S). As operators on TYkim (|C.34p reads 

U{S,d)fU{S,d)-' = /Te^,rf (C.35) 
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where / is the operator corresponding to multiphcation with / € Cyl on Wkin- For 
fc : S — > g any map, we get, by lemma ICTSl 



d 
I— 
dt 



UiS, e'^'')fU{S, e 



itk\-l 



[Ek{S), f] 



(C.36) 



On the other hand, the derivative of the function / o Qg ^uk with respect to t reads 



dt 



'dt 



1=1,. ..,N 



= F{A{p^),...,A{pn)) (C.37) 
where fef = k{s{pi)), k\ = k{t{pi)) € g. The function F : — > C is given by 



N 



F{hi, . . . , hn) = + mi+i) F {hi 



h k\ hi+i ■ 



Hn). (C.38) 



In this notation, k^ := kf = k{s{p)). Furthermore no := ruN+i ■= 0, also hi 
ho := 1, as well as /iat+i • . . . • hjy := 1. We thus get 



TV 



[Ek{S), f] (A) = <S,pi) F {A{pi) ..... A{pi) k\ A{pi^i) A{pNtp.39) 

1=0 

Here e{S,pi) := n/ + m/+i. If S is an analytic surface and p is an edge, this formula 
reduces to the one employed in the literature (modulo prefactors as Ip and the 
Immirzi parameter, which can be absorbed into the definition of Ek{S)). We have 



S{p) 



Pi, ■ 


• , PN 


mi, . 


■ , rriN 


ni, . 


■ , riN 



(C.40) 



so S cuts the edge p into the pieces pi, ■ ■ ■ ,pn, and thus the kj, I = 0, . . . , N are 
the values of the smearing function k at the endpoints of p and the points where S 
intersects p. At these points, the values kj € g are inserted in the arguments of the 
function F, and the sum is taken over all these points, with prefactors {ni + m/+i). 
If one restricts the values of the intersection functions mi, ni to {0, ±1}, then the 
factor e{S,pi) keeps track of the way in which the segment pi touches S at s{pi) G S. 

Note that, since S{p) is an equivalence class, so strictly speaking F depends on 
the choice of the representant. With the precise definition of S{p) however, one can 
easily see that the function f{A) = F{A{pi), . . . , A{pn)^ does not. 



This shows that (IC.39P generalizes the canonical commutation relations for quan- 
tum gravity to a *-algebra obtained from Slcatj which is generated by smooth cylin- 
drical functions / over metagraphs and generalized electric fluxes Ek{S). 
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